Ответ 1
Основная идея состоит в том, как восстановить двоичное дерево с помощью заданных ошибок порядка и порядка.
Можно восстановить только одно двоичное дерево из обхода порядка и порядка.
Смотрите:
Докажите, что бинарные деревья с одинаковыми обходами порядка и предзаказов идентичны?
Кто-нибудь знает, как доказать, что если два бинарных дерева имеют одинаковые обходы порядка и предзаказов, то они идентичны? (возможно, показывая, что вы не можете иметь два разных бинарных дерева с одинаковыми обходами порядка и предзаказов)
В качестве альтернативы укажите случай, который будет опровергать это, или показать, почему это невозможно?
(Я признаю, что это чисто академическое, но это не домашнее задание или что-то еще. Мои инстинкты говорят мне, что это правда, но я не думаю, что когда-либо делал какие-либо доказательства на графиках.)