某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为（ ）。
- A.BADC
- B.ABCD
- C.BDCA
- D.DCBA
热度🔥601
参考答案：B
解析：
从二叉树后序遍历为DCBA中可知A是根节点，在前序遍历中根结点位于首位，故本题答案为B。
从二叉树后序遍历为DCBA中可知A是根节点，在前序遍历中根结点位于首位，故本题答案为B。
复制题目向AI提问
