假设一棵二叉树的中序序列与后序序列分别为：BACDEFGH和BCAEDGHF,建立该二叉树。
【正确答案】：
【题目解析】：
第一步：可以由后序序列BCAEDGHF确定出这棵二叉树的根结点是F；由根结点F和中序序列BACDEFGH可以得到F的左子树{BACDE}和右子树{GH}。
第二步：由F的左子树{BACDE}的后序序列BCAED可确定根结点是D；由根结点D和中序序列BACDE可以得到D的左子树{BAC}和右子树{E}。
第三步：由D的左子树{BAC}的后序序列BCA可确定根结点是A；由根结点A和中序序列BAC可以得到A的左子树{B}和右子树{C}。
第四步：由F的右子树{GH}的后序序列GH可确定根结点是H；由根结点H和中序序列GH可以得到H的左子树{G}和右子树是空。即最终得到如图答案。