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

Tom*_*Tom 12 algorithm tree inorder

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

事情是,直到现在,我们不能使那棵树成为二元的.

对于非二叉树,是否存在顺序遍历的模拟.特别是,我认为有,只是遍历节点从左至右(加工父节点只有一次?")

有什么想法吗?

更新

该树将在每个节点中具有n个对象的小图.每个节点将有n个子节点(图中每个元素1个),每个节点都是另一个图形.所以它的"种类"ab树,没有所有溢出 - 下溢机制.所以我猜在顺序遍历中最相似的类似于btree inorder遍历?

提前致谢.

dei*_*nst 10

是的,但您需要定义订单是什么.Post和Pre order是相同的,但是有序地定义了分支与节点的比较.