选择题 22.  某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树的后序序列为______。
【正确答案】 A
【答案解析】 前序遍历:访问根结点在访问左子树和访问右子树之前。即先访问根结点,然后遍历左子树,最后遍历右子树;并且在遍历左子树和右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。
   中序遍历:访问根结点在访问左子树和访问右子树两者之间。即先遍历左子树,然后访问根结点,最后遍历右子树。并且在遍历左子树和右子树时,仍然首先遍历左子树,然后访问根结点,最后遍历右子树。
   后序遍历:访问根结点在访问左子树和访问右子树之后。即首先遍历左子树,然后遍历右子树,最后访问根结点;并且在遍历左予树和右子树时,仍然首先遍历左子树,然后遍历右子树,最后访问根结点。
   二叉树的中序遍历序列为ABDFHCEG,前序遍历序列为HFDBACEG,可知该树A为根结点。左结点有BDFH,右结点为CEG。B结点下面各结点只有左结点,C结点下面各结点只有右结点,则后序遍历列序列为HFDBGECA。故本题答案为A选项。