某二叉树的中序遍历序列为 CBADE ，后序遍历序列为 CBADE ，则前序遍历序列为（ ）。
- A.EDABC
- B.EDCBA
- C.CBEDA
- D.CBADE
热度🔥747
参考答案：A
解析：
先由后序遍历可知E是根结点，再由中序遍历可知CBAD都是左子树；再根据后序遍历可知D是左子树CBAD中的根结点，同理根据中序遍历可知CBA都是左子树，再根据后序遍历可知A是第三层根节点，同理往下判断CB，据此画出二叉树图形后，再进行前序遍历，可得到EDABC，故本题答案为A。
先由后序遍历可知E是根结点，再由中序遍历可知CBAD都是左子树；再根据后序遍历可知D是左子树CBAD中的根结点，同理根据中序遍历可知CBA都是左子树，再根据后序遍历可知A是第三层根节点，同理往下判断CB，据此画出二叉树图形后，再进行前序遍历，可得到EDABC，故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
标签
