设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为（ ）。
- A.DCBAHGFE
- B.EFGHABCD
- C.HGFEDCBA
- D.ABCDEFGH
热度🔥525
参考答案：C
解析：
当二叉树的后序遍历与中序遍历相同时，说明该二叉树各结点都是只有左子结点，所以前序遍历的结果与后序遍历的结果正好相反，故本题答案为C。
当二叉树的后序遍历与中序遍历相同时，说明该二叉树各结点都是只有左子结点，所以前序遍历的结果与后序遍历的结果正好相反，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
若有以下程序
#include
int *f(int *s, int *t)
{ int k;
if (*s < *t) { k = *s; *s=*t; *t=k; }
return s;
}
main()
{ int i=3, j=5, *p=&i, *q=&j, *r;
r=f(p,q);
printf("%d,%d,%d,%d,%d\n", i, j, *p, *q, *r);
}
则程序的输出结果是
在对某商场的顾客进行流失预测分析时，先取得一个顾客样本集S，其模式为(id, a1, a2, …, an, c)，其中id为顾客的唯一标识，ai(i=1, 2, …, n)为顾客的属性，如年龄、性别、消费时间间隔等，c的取值为{流失，未流失}。现有算法A对样本S进行处理，输出结果为P，P能根据该样本集外的顾客u的n个属性，确定u的c属性值，以对顾客的流失作出预测。那么，A和P分别是（ ）
组成操作系统的主要部分通常是进程线程管理、内存管理、设备管理和
现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期， Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的男性病人姓名的表达式是（ ）。
标签
