树的先序、中序、后序

给出树的先序、中序、后序 中两种，求另一种序列

已知 ：必须要有中序才能唯一确定树

先序 ： A -- B -- D -- H -- E -- C -- F -- G

中序 ： H -- D -- B -- E -- A -- F -- C -- G

后序 ： H -- D -- E -- B -- F -- G -- C -- A

先序 中序 求后序如下：

先序中第一就是 root

那么根据中序很容易就知道如下：

左子树 ：  H -- D -- B -- E

右子树 ： F -- C -- G

然后有根据 先序中 ： B -- D -- H -- E  得到 B 是 这个子树的 root

左子树 ： H -- D

右子树 ： E

这么推下去就得到了树的结构了。