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

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

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

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

热度🔥744

参考答案：A

解析：

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

故前序序列为ABDHECFG。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是( )。在对某商场的顾客进行流失预测分析时，先取得一个顾客样本集S，其模式为(id, a1, a2, …, an, c)，其中id为顾客的唯一标识，ai(i=1, 2, …, n)为顾客的属性，如年龄、性别、消费时间间隔等，c的取值为{流失，未流失}。现有算法A对样本S进行处理，输出结果为P，P能根据该样本集外的顾客u的n个属性，确定u的c属性值，以对顾客的流失作出预测。那么，A和P分别是（）下列不属于数据库应用系统物理设计阶段活动的是（）。下列排序法中，每经过一次元素的交换会产生新的逆序的是（）。

标签

计算机二级Office

一层

序列

完全

输出