某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的中序序列为（ ）。
- A.HDBEAFCG
- B.HDEBFGCA
- C.ABDHECFG
- D.ABCDEFGH
热度🔥700
参考答案：A
解析：
完全二叉树是指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。由此根据层次输出结果画出对应的二叉树，如下图
故中序序列为HDBEAFCG。
完全二叉树是指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。由此根据层次输出结果画出对应的二叉树，如下图
故中序序列为HDBEAFCG。复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
执行下列程序段后，变量 a 和 b 的值分别是
a = 100 : b = 50
If a > b Then
a = a - b
Else
b = b + a
End If
某数据库应用系统使用SQL Server 2008作为数据库平台。在系统运行期间，用户反映某更新操作很慢，无法正常完成业务。系统工程师分别在用户的客户机和数据库服务器上使用数据库管理系统自带的客户端工具执行此更新操作语句，发现该语句执行后长时间无响应。经检查数据库服务器CPU使用率小于1%，磁盘IO也非常小。造成此现象可能的原因是（ ）
深度为7的二叉树共有127个结点，则下列说法中错误的是（ ）。
为了保证独立的微机能够正常工作，必须安装的软件是（ ）。
下面不属于软件工程三要素的是（ ）。
标签
