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

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

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

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

热度🔥688

参考答案：A

解析：

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

故前序序列为ABDHECFG。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐有以下程序 #include void fun ( int *s ) { static int j=0; do s[j] += s[ j+1]; while(++j<2); } main() { int i, a[10]={1,2,3,4,5}; for( i=1; i<3; i++ ) fun( a ); for( i=1; i<5; i++ ) printf("%d",a[i]); printf("\n"); } 程序运行后的输出结果是某带链栈的初始状态为 top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为（）。

标签

计算机二级Office

一层

序列

完全

输出