某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的中序序列为（ ）。
- A.ABCDEFGH
- B.ABDHECFG
- C.HDEBFGCA
- D.HDBEAFCG
热度🔥1,281
参考答案：D
解析：
完全二叉树是指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。由此根据层次输出结果画出对应的二叉树，如下图
故中序序列为HDBEAFCG。
完全二叉树是指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。由此根据层次输出结果画出对应的二叉树，如下图
故中序序列为HDBEAFCG。复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有一域名为bit.edu.cn，根据域名代码的规定，此域名表示（ ）。
下面不属于软件测试实施步骤的是
有以下程序
#include
main()
{ FILE *fp; int i, a[6] = {1,2,3,4,5,6};
fp = fopen( "d2.dat", "w+" );
for (i=0; i<6; i++) fprintf( fp, "%d\n", a[i] );
rewind( fp );
for ( i=0; i<6; i++ ) fscanf( fp, "%d", &a[5-i] );
fclose(fp);
for ( i=0; i<6; i++ ) printf( "%d,", a[i] );
}
程序运行后输出结果是
在操作系统的结构设计中，微内核结构表示的是
标签
