二叉树中先序、中序、后序遍历序列

二叉树示例图如上所示：

①先序：根节点--->左子树--->右子数

结果：ABDEGHCF

②中序：左子树--->根节点--->右子数

结果：DBGEHACF

③后序：左子树--->右子数--->根节点

结果：DGHEBFCA

如果知道一棵二叉树的先序和中序序列或者中序和后序序列，那么也可以还原出该二叉树。