单选题
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为______。
A.DCBA
B.BDCA
C.ABCD
D.BADC
A
B
C
D
【正确答案】
B
【答案解析】
在二叉树后序遍历中DCBA中A是根节点,二在前序遍历中根结点位于首位,所以正确答案为B。
提交答案
关闭