某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的中序序列为（ ）。
- A.ABCDEFGH
- B.ABDHECFG
- C.HDEBFGCA
- D.HDBEAFCG
热度🔥1,269
参考答案：D
解析：
完全二叉树是指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。由此根据层次输出结果画出对应的二叉树，如下图
故中序序列为HDBEAFCG。
完全二叉树是指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。由此根据层次输出结果画出对应的二叉树，如下图
故中序序列为HDBEAFCG。复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序
#include
#include
typedef struct { char name[9]; char sex; float score[2]; } STU;
void f(STU A)
{
STU b={"Zhao", 'm', 85.0, 90.0};
int i;
strcpy(a.name, b.name);
a.sex = b.sex;
for (i=0; i<2; i++)
a.score[i] = b.score[i];
}
main()
{
STU c={"Qian", 'f', 95.0, 92.0};
f(c);
printf("%s,%c,%2.0f,%2.0f\n", c.name, c.sex, c.score[0], c.score[1]);
}
程序的运行结果是
一个路由器的路由表如下所示。当该路由器接收到源地址为10.1.0.35，目的地址为10.4.0.78的IP数据报时，它将该数据报投递到
子网掩码 要到达的网络 下一路由器
255.255.192.0 10.2.0.0 直接投递
255.255.192.0 10.3.0.0 直接投递
255.255.192.0 10.1.0.0 10.2.0.5
255.255.192.0 10.4.0.0 10.3.0.7
下面对类-对象主要特征描述正确的是（ ）。
标签
