Possible Duplicate:
Construct a Tree




嗨，我如何用Java编写程序，以便创建具有给定顺序和顺序的树。我知道有序遍历树和有序遍历树，但是对于从有序和预序一起创建树，我做不到相同的事情

让我们通过示例学习：

预购：= a b d g h e i c f j
订单：= g d h b e i a f j c

从预购中我们可以说，

a是根。

从顺序来看，我们可以这样说：

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

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

左和右子树依次是gdh和ei

继续做...