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