设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为（ ）。
- A.CBDA
- B.DCBA
- C.BCDA
- D.ACDB
热度🔥1,106
参考答案：B
解析：
由前序遍历可以得出A是根结点，结合中序序列为BCDA，可知以A为根的该二叉树只存在左子树，不存在右子树；再由中序序列首先访问的是B节点，可知以B为根节点的子树不存在左子树，故后序序列为DCBA。
由前序遍历可以得出A是根结点，结合中序序列为BCDA，可知以A为根的该二叉树只存在左子树，不存在右子树；再由中序序列首先访问的是B节点，可知以B为根节点的子树不存在左子树，故后序序列为DCBA。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
标签
