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

Question

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

事情是，到目前为止，我们不能让那棵树成为二元树。

是否存在非二进制树的顺序遍历模拟。特别是，我认为只是从左到右遍历节点（并且只处理父节点一次？“）

有什么想法吗？

更新

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

提前致谢。

Answer 1

是的，但您需要定义订单的内容。 Post和Pre命令是相同的，但是依次定义分支与节点的比较。

Answer 2

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

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

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