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