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

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

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

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

热度🔥665

参考答案：A

解析：

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

故中序序列为HDBEAFCG。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐 VBA 中求平方根的函数是有以下程序，程序中库函数islower (ch)用以判断ch中的字母是否为小写字母 #include #include void fun(char *p ) { int i=0; while(p[i]) { if(p[i]==' '&& islower(p[i-1])) p[i-1]=p[i-1]-'a'+'A'; i++; } } main() { char s1[100]="ab cd EFG !"; fun(s1); printf("%s\n",s1); } 程序运行后的输出结果是下列关于高端路由器可靠性与可用性指标的描述中，错误的是（）

标签

计算机二级Office

一层

序列

完全

abcdefgh