我们正在处理一个类似的neigthbour算法。部分算法涉及在树上按顺序搜索。
事情是，到目前为止，我们不能让那棵树成为二元树。
是否存在非二进制树的顺序遍历模拟。特别是，我认为只是从左到右遍历节点（并且只处理父节点一次？“）
有什么想法吗？
此树将在每个节点中包含n个对象的小图。每个节点将有n个子节点（图中每个元素1个），每个节点都是另一个图形。所以它的“种类”是一棵树，没有所有溢出 - 下溢机制。所以我猜在顺序遍历中最相似的类似于btree inorder遍历？
提前致谢。
答案 0 :(得分：9)
是的，但您需要定义订单的内容。 Post和Pre命令是相同的，但是依次定义分支与节点的比较。
答案 1 :(得分：0)
除二叉树之外的树没有简单的有序序列模拟（实际上按顺序是从二叉搜索树中获取已排序元素的一种方法）。
你可以在Knuth，vol。的“计算机编程艺术”中找到更多细节。 1，第336页。
如果广度优先搜索可以满足您的目的，那么您可以使用它。