Перерисовка двоичного дерева с использованием заданных обходов

Question

Я не понимаю, как нарисовать бинарное дерево для обхода.Может ли кто-нибудь объяснить мне обходы inorder, preorder и postorder более эффективным способом?

Например:

Восстановить точное дерево BINARY с учетом следующих обходов:

Inorder:

9, 2, 10, 6, 5, 8, 3, 1, 4, 7 

Почтовый перевод:

9, 10, 2, 6, 8, 3, 7, 4, 1, 5

Answer 1

Один из лучших примеров, который я нашел, объясняющий это: здесь (нажмите «Обход» в левом меню, затем «Начать урок» для демонстрации), поскольку он содержит полностью наглядное объяснение того, что происходит

Короткая версия

• Предзаказ: DLR : данные, слева, справа
• Порядок LDR : слева, данные, справа
• Заказ: LRD : слева, справа, данные