Question

可能重复：
Construct a Tree

嗨，我怎么能用java写一个prorgam，以便创建一个具有给定前序和顺序的树。我知道树遍历的顺序和树遍历与预订，但我不能做同样的建议从顺序和预订的树一起

Answer 1

让我们通过例子学习：

预订：= a b d g h e i f f 按顺序：= g d h b e i a f j c

从预订我们可以说，

a是root。

从顺序我们可以说，

g d h b e i是子树，fjc是右子树，

现在下一个根将是b（来自预购）

左右子树是有序的gdh和ei ...

继续这样做......

Answer 2

如果正确构建树，

算法就这么容易了！

preorder :

print(tree){
     printf(tree.value);
     print(tree.left);
     print(tree.right);
}

inorder :

print(tree) {
   print(tree.left);
   print(tree.value);
   print(tree.right);
}

更多信息请点击此处：http://en.wikipedia.org/wiki/Tree_traversal

从顺序和预订的树遍历

2 个答案: