【问题标题】：Can a non binary tree be tranversed in order?非二叉树可以按顺序遍历吗？
【发布时间】：2010-08-07 03:19:23
【问题描述】：

我们在这里处理一个最相似的邻居算法。该算法的一部分涉及在树上按顺序搜索。

问题是，直到现在，我们还不能让那棵树成为二叉树。

对于非二叉树是否有类似的顺序遍历。特别是，我认为有，只是从左到右遍历节点（并且只处理一次父节点？”）

有什么想法吗？

更新

这棵树的每个节点都有一个包含 n 个对象的小图。每个节点将有 n 个子节点（图中每个元素 1 个），每个子节点都是另一个图。所以它的“一种” a b 树，没有所有的溢出 - 下溢机制。所以我猜最相似的顺序遍历会类似于 btree 中序遍历？

提前致谢。

【问题讨论】：

【解决方案1】：

是的，但您需要定义订单是什么。 Post 和 Pre order 是相同的，但 inorder 定义了分支如何与节点进行比较。

【讨论】：

【解决方案2】：

除了二叉树之外，没有其他树的有序序列的简单模拟（实际上，有序是从二叉搜索树中获取排序元素的一种方式）。

您可以在 Knuth 的“计算机编程艺术”中找到更多详细信息，第一卷。 1，第 336 页。

如果广度优先搜索可以满足您的目的，那么您可以使用它。

【讨论】：