某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的中序序列为（ ）。
- A.ABCDEFGH
- B.ABDHECFG
- C.HDEBFGCA
- D.HDBEAFCG
热度🔥1,210
参考答案：D
解析：
完全二叉树是指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。由此根据层次输出结果画出对应的二叉树，如下图
故中序序列为HDBEAFCG。
完全二叉树是指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。由此根据层次输出结果画出对应的二叉树，如下图
故中序序列为HDBEAFCG。复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
设有学生选课表SC(学号，课程号，成绩)，用SQL命令检索同时选修了课程号为“C1”和“C5”课程的学生的学号的正确命令是( )。
以下关于空值(NULL值)叙述正确的是( )。
设在SQL Server 2008某数据库中建有如下会员卡表：
CREATE TABLE Table_Card (
CardID char(4) PRJMARY KEY,
StartDate datetime NOT NULL,
Score int NOT NULL DEFAULT 0,
State int NOT NULL CHECK (State in (0,1,2))
)
现表中无数据，某用户对此表依次进行了如下操作：
Ⅰ. INSERT INTO Table_Card
VALUES ('1001 ','2012-1-1 12:30:01 ',154,0)
Ⅱ . INSERT INTO Table_Card ( CardID, StartDate, State)
VALUES ('1002','2012-1-1 12:30:02',1)
Ⅲ. INSERT INTO Table_Card
VALUES ('1003','2012-1-1 12:30:03 ',172,2)
IV. INSERT INTO Table_Card
VALUES (' 1004','2012-1-1 12:30:04',135,3)
V. UPDATE Table_Card SET State = 3 WHERE CardID ='1001 '
VI. UPDATE Table Card SET State = 1 WHERE CardID='1004'
以上操作对Table_Card表数据产生影响的是（）
定义学生选修课程的关系模式如下：SC(S#,Sn,C#,Cn,G,Cr)（其属性分别为学号、姓名、课程号、课程名、成绩、学分）则对主属性部分依赖的是（ ）。
标签
