某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的中序序列为（ ）。
- A.ABCDEFGH
- B.ABDHECFG
- C.HDEBFGCA
- D.HDBEAFCG
热度🔥1,277
参考答案：D
解析：
完全二叉树是指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。由此根据层次输出结果画出对应的二叉树，如下图
故中序序列为HDBEAFCG。
完全二叉树是指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。由此根据层次输出结果画出对应的二叉树，如下图
故中序序列为HDBEAFCG。复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
“千兆以太网”通常是一种高速局域网，其网络数据传输速率大约为（）。
若有以下程序
#include
main()
{ int i,j=0;
char a[]="How are you!";
for (i=0; a[i]; i++)
if (a[i] != ' ') a[j++]=a[i];
a[j]='\0';
printf("%s\n",a);
}
则程序的输出结果是
有以下程序
#include
main()
{ int a=1,b=1;
while(a--)
b--;
printf("%d,%d\n", a,b);
}
程序的运行结果是
有如下赋值语句：a ＝ "计算机"和b ＝ "微型"，结果为“微型机”的表达式是( )。
扩展名为scx的文件是( )。
标签
