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

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

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

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

热度🔥1,181

参考答案：D

解析：

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

故中序序列为HDBEAFCG。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐要使循环体至少执行一次，应使用的循环语句是若有以下程序段 struct st{ int n; struct st *next; }; struct st a[3]={ 5,&a[1],7,&a[2],9,'\0' }, *p; p=&a[0]; 则以下选项中值为6的表达式是下列链表中，其逻辑结构属于非线性结构的是在Visual FoxPro中，下面关于索引的正确描述是( )。在软件过程改进的IDEAL模型中，描述当前的过程状态和期望的状态，提出过程改进的建议。这些活动属于IDEAL模型的

标签

计算机二级Office

一层

序列

完全

输出