Tree 二叉树。叶节点的顺序（树遍历）

这是一个相当简单的问题，我注意到当我代表一棵树时，无论我用哪种方式（后序、顺序、预序），树叶总是以相同的顺序出现，从左到右

我只是想知道为什么，这有什么原因吗

我刚开始研究它们，就想到了这个

编辑：

我有一棵这样的树：

        A
    B       C
  D       E   F

叶节点是：D、E和F

预订单是：A、B、D、C、E、F

顺序是：D，B，A，E，C，F

邮政顺序是：D、B、E、F、C、A

无论我选择哪个顺序，叶节点总是从左到右显示。问题是为什么会这样。这些节点按此顺序显示有什么用

---

我一直在读这类树被用作递归过程的表示，所以我猜右叶节点是在左叶节点发生之后出现的情况，这就是为什么它们会出现在以后的任何表示中？

因为，无论您将节点按顺序放在何处，您总是在拜访右孩子之前先拜访左孩子。然而，我不能完全确定你的观察结果是否一定总是正确的，如果你的叶子与根的距离不尽相同-我可能是错的，尽管…

所有这些遍历：前序、顺序和后序遍历都是深度优先遍历。在所有这些方法中，左节点先处理右节点（只有根振荡）：

即使在这种情况下，排序也是正确的

---

目的：它看起来更像是左右模式的结果。

你能再详细说明一下这个问题吗？嗯，是的，但我的问题是，这个事实是否有实际的目的。

Preorder :  <ROOT>  LEFT   RIGHT
Inorder  :  LEFT   <ROOT>  RIGHT
Postorder:  LEFT    RIGHT <ROOT>

PreOrder - 8, 5, 9, 7, 1, 12, 2, 4, 11, 3
InOrder - 9, 5, 1, 7, 2, 12, 8, 4, 3, 11
PostOrder - 9, 1, 2, 12, 7, 5, 3, 11, 4, 8