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

问题是,直到现在,我们还不能使这棵树是二叉树。

对于非二进制树是否有模拟到有序遍历。特别是,我认为存在这样的情况,只需从左到右遍历节点(并且只处理一次父节点?”)

有什么想法吗?

更新

这棵树将在每个节点中有一个由n个对象组成的小图。每个节点将有N个子节点(图中每个元素1个),每个子节点将是另一个图。所以它是一种B树,没有所有的溢出-下溢机制。所以我猜最相似的顺序遍历会类似于btree的顺序遍历?

事先谢谢。