Tree 非二叉树的顺序树遍历

术语“按序遍历”对于比二叉树宽的树是否有明确的含义，或者“预序”和“后序”是唯一有意义的DFS类型？我的意思是每个节点有两个子节点。

---

我想对于

n

来说，这甚至可能意味着在

n/2

子项之后转到“根”，但这是否曾经这样使用过？那么奇数

n

？

只有将子集合显式划分为左子集合和右子集合时，才能继续很好地定义顺序遍历

要看到这一点，请注意，inoorder遍历实际上是按照我们展平树时节点的显示顺序（或者等效地，从左开始观察树时节点的显示顺序）枚举节点

因此，对于n元树，您将首先处理左边的子集合，然后处理父集合和右边的子集合

例如，考虑下面的树：

如果我们将左侧子节点集定义为从左侧开始的前两个子节点，将右侧子节点集定义为最后一个节点，我们将按顺序进行以下遍历：

14、15、5、16、17、18、6、19、2、20、21、7、8、9、3、10、1、11、12、4、， 十三,

选择左右子集合的方法将取决于手头的问题