Два упражнения для моего класса структур данных и алгоритмов звучат так Постройте дерево, обход которого перед порядком составляет: 1, 2, 5, 3, 6, 10, 7, 11, 12, 4, 8, 9, а обход инодера равен 5, 2, 1, 10, 6, 3, 11, 7, 12, 8, 4, 9. Постройте...

Меня попросили нарисовать бинарное дерево поиска, в котором как обход по порядку, так и обход по порядку обрабатывают узлы в порядке "ATTA" . Я пробовал много разных способов, но в итоге он работает только для одного из методов обхода.

Inorder: 3 2 1 5 4 6 8 9 7 11 10 Postorder: 1 2 3 4 5 6 9 11 10 7 8 Я считаю, что нахожусь на правильном пути, взяв последнее значение обратного порядка в качестве корня, найдя это значение в списке Inorder и разделив дерево слева и справа от...

Я просмотрел несколько вопросов, но я не могу понять, что происходит. Я пытаюсь преобразовать свое двоичное дерево в связанный список, который находится либо в предварительном, либо в последующем порядке. Мой код возвращает связанный список,...