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