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