我们在这里处理最相似的邻居算法。该算法的一部分涉及在树上按顺序搜索。
问题是直到现在，我们还不能让那棵树成为二叉树。
是否有类似非二叉树的顺序遍历。特别是，我认为有，只是从左到右遍历节点（并且只处理一次父节点？”）
这棵树的每个节点都有一个包含 n 个对象的小图。每个节点将有 n 个子节点（图中每个元素 1 个），每个子节点都是另一个图。所以它是“一种”ab 树，没有所有的溢出 - 下溢机制。所以我想最相似的顺序遍历类似于 btree 中序遍历？
是的，但是你需要定义顺序是什么。后序和预序是相同的，但中序定义了分支与节点的比较方式。
除了二叉树之外，没有简单的树的有序序列模拟（实际上，有序是一种从二叉搜索树中获取排序元素的方法）。
您可以在 Knuth 的“计算机编程艺术”中找到更多详细信息，第 1 卷。 1，第 336 页。
如果广度优先搜索可以满足您的目的，那么您可以使用它。