例3:已知一棵二叉树的中序序列和后序序列分别是 BDCEAFHG和 DECBHGFA,请画出这棵二叉树 分析: ①由后序遍历特征,根结点必在后序序列尾部(即A); ②由中序遍历特征,根结点必在其中间,而且其左部必 全部是左子树的子孙(即BDCE),其右部必全部是右 子树的子孙(即FHG); ③继而,根据后序中的DECB子树可确定B为A的左孩子, 根据HGE子串可确定F为A的右孩子;以此类推9 例3：已知一棵二叉树的中序序列和后序序列分别是 BDCEAFHG 和 DECBHGFA，请画出这棵二叉树。 分析： ①由后序遍历特征，根结点必在后序序列尾部（即A）； ②由中序遍历特征，根结点必在其中间，而且其左部必 全部是左子树的子孙（即BDCE），其右部必全部是右 子树的子孙（即FHG）； ③继而，根据后序中的DECB子树可确定B为A的左孩子， 根据HGF子串可确定F为A的右孩子；以此类推