单选题
设二叉树的前序序列为ABCDEF,中序序列为ABCDEF,则该二叉树的后序序列为()
A
ABCDEF
B
FEDCBA
C
DEFCBA
D
CBAFED
答案解析
正确答案:B
解析:
解析:二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问相结点在访问左子树和访问右子树两者之间〉、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中,二叉树的前序序列为ABCDEF,可确定二叉树的相结点为A,由于后序序列最后访问相结点,可排除A、D两项;由中序序列为.ABCDE可知,以.A为根的这棵二叉树不存在左子树,且由前序序列和中序序列相同可判断出每稞子树均不存在左子树《即只有右子树),后序序列先访问处于右子树上的结点F。本题答案为B选项。
相关知识点:
前中序相同二叉树后序

