某二叉树的前序遍历序列与中序遍历序列相同，均为 ABCDEF ，则后序遍历序列为（ ）。
- A.BCDEFA
- B.FEDCBA
- C.DEFABC
- D.CDEFAB
热度🔥732
参考答案：B
解析：
如果二叉树的前序遍历和中序遍历相同，那么说明此二叉树除叶子结点外，所有结点都是只有右子结点。根据上述说法画出二叉树可知，其后序遍历序列为FEDCBA，故本题答案为B。
如果二叉树的前序遍历和中序遍历相同，那么说明此二叉树除叶子结点外，所有结点都是只有右子结点。根据上述说法画出二叉树可知，其后序遍历序列为FEDCBA，故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
标签
