algorithm - 非二叉树可以按顺序遍历吗？

Question

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

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

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

有什么想法吗？

更新

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

提前致谢。

Answer 1

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

Answer 2

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

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

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