设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为（ ）。
- A.DCBAHGFE
- B.EFGHABCD
- C.HGFEDCBA
- D.ABCDEFGH
热度🔥540
参考答案：C
解析：
当二叉树的后序遍历与中序遍历相同时，说明该二叉树各结点都是只有左子结点，所以前序遍历的结果与后序遍历的结果正好相反，故本题答案为C。
当二叉树的后序遍历与中序遍历相同时，说明该二叉树各结点都是只有左子结点，所以前序遍历的结果与后序遍历的结果正好相反，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
标签
