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

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

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

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

热度🔥758

参考答案：A

解析：

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

故前序序列为ABDHECFG。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐假定有以下两个过程： Sub s1(ByVal x As Integer，ByVal y As Integer) 　　Dim t As Integer 　　t＝x 　　x＝y 　　y＝t End Sub Sub S2(x As Integer，y As Integer) 　　Dim t As Integer 　　t＝x：x＝y：y＝t End Sub 下列说法正确的是(　　)。程序流程图中带有箭头的线段表示的是( )。某系统总体结构如下图所示该系统结构图的最大扇出数是（）。

标签

计算机二级Office

一层

序列

完全

输出