某二叉树的中序遍历序列为 CBADE ，后序遍历序列为 CBEDA ，则前序遍历序列为（ ）。
- A.CBADE
- B.ABCDE
- C.CBEDA
- D.EDCBA
热度🔥275
参考答案：B
解析：
先由后序遍历可知A是根结点，再由中序遍历可知CB是左子树，DE是右子树；再根据后序遍历可知B和D分别是左右子树中的根结点，由中序遍历可知C是B的左子结点，E是D的右子结点，据此画出二叉树图形后，再进行前序遍历，可得到ABCDE，故本题答案为B。
先由后序遍历可知A是根结点，再由中序遍历可知CB是左子树，DE是右子树；再根据后序遍历可知B和D分别是左右子树中的根结点，由中序遍历可知C是B的左子结点，E是D的右子结点，据此画出二叉树图形后，再进行前序遍历，可得到ABCDE，故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
标签
