单选题 设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为______。
【正确答案】 A
【答案解析】[解析] 二叉树的遍历有三种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二叉树的前序序列与中序序列相同,说明此树没有左子树,且第一个结点A为根结点,而后序遍历中根结点应在最后被访问,即结点A在最后出现,由此推断出后序遍历为HGFEDCBA,故选项A正确。