后序遍历最后一个节点是F,得出根节点是F,由中序知F左边的节点有ABCDE,右边GH,分析左子树节点ABCDE,由后序ABEDC,得跟根节点是C,有中序 ABCDE,得C的左边节点有AB,右边有DE,
分析节点AB,后序 AB,得根节点是B,前序 AB,得B的左边是A,由此确定了ABCF节点的位置,其他的节点的分析方法一样
F
/ \
C G
/ \ \
B D H
/ \
A E
前序为FCBADEGH