Двоичное дерево, пример дерева с одинаковым порядком для предварительного и неупорядоченного

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

Моя идея:

дерево

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

Спасибо за помощь


binary-tree inorder preorder
person Adam A    schedule 23.11.2016    source источник
comment
В зависимости от того, как именно следует понимать вопрос, может подойти пустое дерево или дерево, состоящее только из корня.   -  person Codor    schedule 23.11.2016
comment
Вопрос был о сериале? нить? чисел, когда мы читаем данные из дерева. Таким образом, он должен иметь как минимум 2 узла.   -  person Adam A    schedule 23.11.2016

Ответы (1)


arrow_upward
0
arrow_downward

Следующий класс бинарных деревьев дает бесконечно много примеров. Для каждого положительного целого числа n пусть {1,...,n} будут узлами; правым преемником узла i для любого i in {1,...,n-1} является узел i+1. У узла n нет правого преемника, и ни у одного из узлов нет левого преемника.

person Codor    schedule 23.11.2016
comment
Ты имеешь в виду такое же дерево с моей картинки, но длиннее? Например, imgur.com/a/hbGXc - person Adam A; 23.11.2016
comment
Ну да точно. - person Codor; 23.11.2016