某二叉树的中序遍历序列为 CBADE ，后序遍历序列为 CBADE ，则前序遍历序列为（ ）。
- A.EDABC
- B.CBEDA
- C.CBADE
- D.EDCBA
热度🔥272
参考答案：A
解析：
二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，可知该树只有左子树结点，没有右子树结点，E为根结点。中序遍历序列与后序遍历序列相同说明该树只有左子树没有右子树，因此该树有5层，从顶向下依次为EDABC。故本题答案为A。
二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，可知该树只有左子树结点，没有右子树结点，E为根结点。中序遍历序列与后序遍历序列相同说明该树只有左子树没有右子树，因此该树有5层，从顶向下依次为EDABC。故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
标签
