為什么在樹遍歷的 PreOrder、InOrder 和 PostOrder 中，LEFT 總是在 RIGHT 之前遍歷

Question

下面提到的樣本樹可能的總遍歷組合是

DLR, LDR, LRD, DRL, RDL, RLD

樣本樹 [ D=root, L= LeftNode, R= RightNode ]

  D
 / \
L   R

預購：DLR

順序：LDR

郵購：LRD

為什么從未考慮過DRL、RDL 和 RLD等其他組合？

Answer 1

在二叉樹中，第一個孩子在左邊，第二個孩子在右邊。 在DRL、RDL 和 RLD的組合中， R L之前，這違反了樹的概念，因此從不考慮將它們用於二叉樹的遍歷。

檢查此以了解有關 Tree 數據結構的更多信息。