某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的前序序列为（）。 - 柠檬试题库

首页计算机公务员驾照关于

某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的前序序列为（）。

A.HDEBFGCA
B.ABCDEFGH
C.ABDHECFG
D.HDBEAFCG

热度🔥2,589

参考答案：C

解析：

完全二叉树是指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。由此根据层次输出结果画出对应的二叉树，如下图

故前序序列为ABDHECFG。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐有以下程序 #include main() { char c1,c2,c3,c4,c5,c6; scanf("%c%c%c%c", &c1,&c2,&c3,&c4); c5=getchar(); c6=getchar(); putchar(c1); putchar(c2); printf("%c%c\n",c5,c6); } 程序运行后，若从键盘输入（从第1列开始) 123 45678 则输出结果是查询设计器中的"筛选"选项卡的作用是为当前表中所有学生的总分增加10分，正确的命令是( )。下列设备中，可以作为微机输入设备的是（）。

标签

计算机二级Office

一层

序列

完全

输出