Почему LEFT всегда проходит перед RIGHT в PreOrder, InOrder и PostOrder обхода дерева

Question

Общее количество комбинаций обхода, возможных для перечисленных ниже Дерево образцов :

DLR, LDR, LRD, DRL, RDL, RLD

Дерево образцов [D = root, L = LeftNode, R = RightNode]

  D
 / \
L   R

Предварительный заказ: DLR

InOrder: LDR

PostOrder: LRD

Почему другие комбинации, такие как DRL, RDL & RLD никогда не рассматривал?

Answer 1

В двоичном дереве первый дочерний элемент находится слева, а второй дочерний элемент справа. В комбинациях DRL, RDL и RLD , R предшествует L, что противоречит концепции дерева, и поэтому они никогда не рассматриваются для обхода двоичного дерева.

Отметьте это , чтобы узнать больше о древовидной структуре данных.