单选题
设二叉树的前序序列为ABCDEF,中序序列为BDFECA,则该二叉树的后序序列为()
A
FEDCBA
B
ABCDEF
C
BDFECA
D
CBAFED
答案解析
正确答案:A
解析:
解析:【解析】二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前〉、中序遍历(访问相结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后),并且在遍历左右子树时也遵循同样的规则。二叉树的前序序列为ABCDEF,可确定这棵二叉树的相结点为A,在后序遍历中最后访问结点A,因此排除B、D两项。中序序列为BDFECA,贝结点A不存在右子树,在对以结点B为相结点进行后序遍历对,最后访问的肯定是B结点,因此排除C项。本题答案为A选项。
相关知识点:
前序中序二叉树,后序序列求
