Могут ли разные обходы быть одинаковыми для одного двоичного дерева?

Question

Я пытаюсь выяснить, могут ли следующие два обхода быть одинаковыми для одного двоичного дерева:

Обход в порядке / Обход после заказа

В обход заказа / обход заказа

Являются ли два приведенных ниже примера, которые я собрал, примерами бинарных деревьев? Насколько я понимаю, они будут перекошенными деревьями, несбалансированными и функционально бесполезными, но, тем не менее, бинарными.

              1        in-order traversal: 3, 2, 1
             /         post-order traversal: 3, 2, 1
            2
           /
          3


         1            in-order traversal: 1, 2, 3
          \           pre-order traversal: 1, 2, 3
           2
            \
             3  

Answer 1

Да, в некоторых случаях (например, в приведенных вами примерах) разные обходы дают один и тот же результат. Они отличаются в подходе, но это не значит, что они будут давать разные результаты для любого ввода.