单选题
已知某二叉树的先序遍历序列为ABCD,中序遍历序列为BADC,则该二叉树的后序遍历序列为______。
A、
BDCA
B、
CDBA
C、
DBCA
D、
BCDA
【正确答案】
A
【答案解析】
[解析] 本题中,先序序列为ABCD,因此A是树根结点,中序序列为BADC,因此B是左子树上的结点,C和D是右子树上的结点,且D是C的左孩子。因此,该二叉树的后序遍历序列为BDCA。
提交答案
关闭