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