分析:由于前序遍历中首先遍历的是根节点,所以可以确定A是根节点,中序遍历中是先遍历是按照左根右的顺序,所以A的左边HBEDF是左子树,GC是右子树。
接着前序遍历中B是先遍历的所以B是根节点,在中序遍历中B的左边H就是B的左结点,EDF是右子树。
然后在前序遍历中F是先遍历的所以F是根节点,在中序遍历中F的左边是ED,所以ED是F的左子树。
然后在前序遍历中D是先遍历的,所以D是根节点,在中序遍历中E在D的左边,所以E是D的左子树,这样根节点的左子树就遍历完了。
最后在前序遍历中C在G的前面,所以C是根节点,G是C的子结点,在中序遍历中G在C的左边,所以G是C的左结点。
最后推倒出的结果如下: