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

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

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

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

热度🔥724

参考答案：A

解析：

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

故前序序列为ABDHECFG。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐高级程序设计语言的特点是（　）。在学生成绩表中，查询成绩为70-80分之间（不包括80）的学生信息。正确的条件设置是有以下程序： #include int f(int x)； main() { int n＝1，m；　m＝f(f(f(n)))； printf("%d\n"，m)； } int f(int x) { return x*2； } 程序运行后的输出结果是(　　)。下列关于SQL Server 2008安全管理的说法，错误的是（）。在指令LDR R3，[R4，#4]！执行后，R4中的值为（）。

标签

计算机二级Office

一层

序列

完全

输出