数据结构解题思路

已知一棵二叉树的后序遍历和中序遍历的序列分别为: ACDBGIHFE和ABCDEFGHI。构建树。

后序遍历中最后一个字母为根结点，中序遍历中根位置的左部分为左子树，右部分为右子树。

已知一棵二叉树的前序遍历和中序遍历的序列分别为: ABDGHCEFI和GDHBAECIF。构建树。

前序遍历的第一个为根。中序遍历中，根位置的左边结点都为左子树，右边结点为右子树。