Algorithm 非二叉树可以按顺序转换吗？

我们正在处理一个最相似的neigthbour算法。算法的一部分涉及在树上按顺序搜索

问题是，到目前为止，我们还不能使这棵树成为二叉树

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

有什么想法吗

更新 这棵树在每个节点中都有一个由n个对象组成的小图。每个节点都有n个子节点（图中每个元素1个），每个子节点都是另一个图。因此它的“类型”是一棵b树，没有所有的溢出-下溢机制。所以我想最相似的顺序遍历应该类似于顺序遍历中的b树

---

提前感谢。

是的，但您需要定义顺序。Post和Pre order是相同的，但inorder需要定义分支与节点的比较方式。

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

你可以在Knuth的“计算机编程的艺术”中找到更多细节，第一卷，336页

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

好的观点。“左”和“右”子树（以及中间的节点）可以有一个泛化，但在这种情况下，最好明确列出需求。