某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的前序序列为（ ）。
- A.HDEBFGCA
- B.ABCDEFGH
- C.ABDHECFG
- D.HDBEAFCG
热度🔥2,670
参考答案：C
解析：
完全二叉树是指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。由此根据层次输出结果画出对应的二叉树，如下图
故前序序列为ABDHECFG。
完全二叉树是指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。由此根据层次输出结果画出对应的二叉树，如下图
故前序序列为ABDHECFG。复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下面程序运行时，若输入"Visual Basic Programming"，则在窗体上输出的是( )。Private Sub Command1_Click() Dim count(25)As Integer， ch As String ch＝UCase(InputBox("请输入字母字符串")) For k＝1 To Len(ch) n＝Asc(Mid(ch，k,1))－Asc("A") If n>＝0 Then count(n)＝count(n)＋1 End If Next k m＝count(0) For k＝1 To 25 If m<count(k)Then m＝count(k) End If Next k Print mEnd Sub
在以下国际组织中，制定OSI参考模型的是
下列关于关系数据语言的叙述中，哪一条是错误的？
标签
