Я хочу знать, для чего это поддерживает бинарное дерево?

Question

В каком случае (или для какого двоичного дерева) последний символ предзаказа и порядка один и тот же (или 1 пост и порядок)?

По мне для бинарного дерева следует выше, но я столкнулся с деревом, для которого он не поддерживает ...

[я не разрешил поставить картину здесь, так что м объяснить дерево]

а корень в, с ребенком а соответственно Е, F имеют B G остается ребенок C

в приведенном выше описании вы можете получить последний символ из предзаказа и симметричного не то же самое ,

Я хочу знать, для чего это поддерживает бинарное дерево?

Answer 1

Ответ: skew Tree.

Preorder означает следующее:

First the Root,Then the Left subtree and then the right subtree. 

Симметричные означает следующее:

First the left subtree,then the Root and then the right subtree. 

Теперь рассмотрит перекос дерева, которое не имеет левого ребенок anywhere.This означает, что мы могли бы также полностью игнорировать Левая поддерево часть двух определений выше и что мы получаем:

The Root and then the right subtree. 

В обоих случаях.

Следовательно, последний символ (на самом деле все символы) бинарного дерева которое перекоса и не имеет левого ребенка в любом месте же для предзаказа и заказовМои.

Сообщение заказа означает следующее:

First the left subtree,then the right subtree and then the root 

Теперь рассмотрит перекос дерева, которое не имеет права ребенка anywhere.This означает, что мы могли бы также полностью игнорировать правое поддерево часть двух определений postorder и Симметричный и то, что мы получаем:

The left subtree and then the root. 

в обоих случаях

Следовательно, первый символ (фактически все символы) двоичного дерева , который искажен и не имеет права ребенка где-либо - это то же самое для порядка и порядка.