Публикации по теме 'pre-order'
Структуры данных и алгоритмы, часть 8 (Двоичное дерево)
Двоичное дерево – это структура данных дерево , в которой каждый узел имеет до двух дочерних узлов, образующих ветви дерева . Два потомка обычно называются левым и правым узлами.
Дерево и древовидная терминология
Предшественник и преемник
Бинарное дерево и почему бинарное дерево?
Типы бинарного дерева:
Представление дерева
Использование связанного списка Использование массива
Общие операции с бинарным деревом:
Создание..
Как закодировать двоичное дерево поиска из заданных обходов PreOrder и PostOrder
Итак, вопрос очень похож на ребус. Но прежде всего нам нужно понять нашу проблему и какую информацию мы можем из нее извлечь.
Позвольте мне привести вам простой пример,
Предзаказ[] = { 1 , 2, 4, 5, 3, 6, 7}
PostOrder[] = {4, 5, 2, 6, 7, 3, 1 }
Здесь корень прямо сейчас равен 1, потому что он должен был выполнить предварительный заказ при создании обхода PreOrder по его определению. Кроме того, он будет последним в обходе PostOrder.
Затем вы можете заметить, что человек справа..