二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为(  )。

题目
单选题
二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为(  )。
A

DCBA

B

BDCA

C

ABCD

D

BADC

参考答案和解析
正确答案: D
解析:
本题中中序序列为BDCA,后序序列为DCBA,可知A为根节点,BDC为左侧节点,C是B右子节点,D是C左子节点,故前序序列为ABCD,答案选择C选项。