某二叉树的后序遍历序列与中序遍历序列相同，均为 ABCDEF ，则前序遍历序列为（ ）。
- A.CBAFED
- B.DEFCBA
- C.FEDCBA
- D.ABCDEF
热度🔥485
参考答案：C
解析：
后序遍历与中遍历相同，说明该二叉树除了叶子结点外，所有结点都只有左子结点，依据题目中的结点情况，可以得出其前序遍历的结果为FEDCBA，故本题答案为C。
后序遍历与中遍历相同，说明该二叉树除了叶子结点外，所有结点都只有左子结点，依据题目中的结点情况，可以得出其前序遍历的结果为FEDCBA，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
标签
