某二叉树的前序遍历序列与中序遍历序列相同，均为 ABCDEF ，则后序遍历序列为（ ）。
- A.BCDEFA
- B.FEDCBA
- C.DEFABC
- D.CDEFAB
热度🔥753
参考答案：B
解析：
如果二叉树的前序遍历和中序遍历相同，那么说明此二叉树除叶子结点外，所有结点都是只有右子结点。根据上述说法画出二叉树可知，其后序遍历序列为FEDCBA，故本题答案为B。
如果二叉树的前序遍历和中序遍历相同，那么说明此二叉树除叶子结点外，所有结点都是只有右子结点。根据上述说法画出二叉树可知，其后序遍历序列为FEDCBA，故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序：
#include
int f(int x)；
main()
{ int n＝1，m；
m＝f(f(f(n)))； printf("%d\n"，m)；
}
int f(int x)
{ return x*2； }
程序运行后的输出结果是( )。
下列选项中，能够满足"只要字符串s1等于字符串s2，则执行ST"要求的是
SQL语句中删除表的命令是
下列关于数据仓库粒度的说法，错误的是（）。
设有课程关系模式如下：R(C#,Cn,T,Ta)（其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址）并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。关系R中对主属性的传递依赖为（ ）。
标签
