Двоичное дерево  – это структура данных дерево , в которой каждый узел имеет до двух дочерних узлов, образующих ветви дерева . Два потомка обычно называются левым и правым узлами. Дерево и древовидная терминология Предшественник и преемник Бинарное дерево и почему бинарное дерево? Типы бинарного дерева: Представление дерева Использование связанного списка Использование массива Общие операции с бинарным деревом: Создание..

Итак, вопрос очень похож на ребус. Но прежде всего нам нужно понять нашу проблему и какую информацию мы можем из нее извлечь. Позвольте мне привести вам простой пример, Предзаказ[] = { 1 , 2, 4, 5, 3, 6, 7} PostOrder[] = {4, 5, 2, 6, 7, 3, 1 } Здесь корень прямо сейчас равен 1, потому что он должен был выполнить предварительный заказ при создании обхода PreOrder по его определению. Кроме того, он будет последним в обходе PostOrder. Затем вы можете заметить, что человек справа..