为什么在树遍历的 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 之前，这与树的概念背道而驰，因此从不考虑将它们用于二叉树的遍历。

查看this 了解有关 Tree 数据结构的更多信息。