设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为（ ）。
- A.DCBAHGFE
- B.EFGHABCD
- C.HGFEDCBA
- D.ABCDEFGH
热度🔥566
参考答案：C
解析：
当二叉树的后序遍历与中序遍历相同时，说明该二叉树各结点都是只有左子结点，所以前序遍历的结果与后序遍历的结果正好相反，故本题答案为C。
当二叉树的后序遍历与中序遍历相同时，说明该二叉树各结点都是只有左子结点，所以前序遍历的结果与后序遍历的结果正好相反，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在黑盒测试方法中，设计测试用例的主要根据是（ ）。
有以下程序
#include
void fun(char *c,int d)
{ *c=*c+1;
d=d+1;
printf("%c,%c,",*c,d);
}
main()
{ char b='a',a='A';
fun(&b,a);
printf("%c,%c\n",b,a);
}
程序运行后的输出结果是
设循环队列的存储空间为Q(1: 35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
在SQL Server 2008的某数据库中，设U1用户是R1角色中的成员，现已授予R1角色对T表具有SELECT和DENY UPDATE权限，同时授予了U1用户对T表具有INSERT和UPDATE权限，则U1用户最终对T表具有的权限是（ ）
下列关于Windows 2003系统下DHCP服务器的描述中，错误的是（）
标签
