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

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

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

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

热度🔥671

参考答案：A

解析：

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

故中序序列为HDBEAFCG。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐窗体中有命令按钮Command1，事件过程如下： Public Function f(x As Integer) As Integer 　　Dim y As Integer 　　x＝20 　　y＝2 　　f＝x * y End Function Private Sub Command1_Click() 　　Dim y As Integer 　　Static x As Integer 　　x＝10 　　y＝5 　　y＝f(x) 　　Debug.Print x；y End Sub 运行程序，单击命令按钮，则立即窗口中显示的内容是(　　)。下面不是键盘事件的是( )。下面描述中不属于数据库系统特点的是（）。

标签

计算机二级Office

一层

序列

完全

abcdefgh