algorithm - 非二叉树能否按顺序遍历？

Question

我们在这里处理最相似的邻居算法。该算法的一部分涉及在树上按顺序搜索。

问题是，直到现在，我们还不能使该树成为二叉树。

对于非二叉树是否有类似的顺序遍历。特别是，我认为有，只是从左到右遍历节点(并且只处理一次父节点？”)

有什么想法吗？

更新

这棵树的每个节点都有一个包含 n 个对象的小图。每个节点将有 n 个子节点(图中每个元素 1 个)，每个子节点都是另一个图。所以它是“一种”ab 树，没有所有的溢出 - 下溢机制。所以我想最相似的顺序遍历应该类似于 btree 中序遍历？

提前致谢。

Answer 1

是的，但是你需要定义顺序是什么。后序和预序相同，但中序定义了分支与节点的比较方式。