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