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

admin2019-11-14 46

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

选项 A、HDBEAFCG
B、，HDEBFGCA
C、ABDHECFG
D、ABCDEFGH

答案A

解析完全二叉树的特点是除最后一层外，每一层上的节点数均达到最大值；在最后一层上只缺少右边的若干结点。根据上述特点，完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。可以得到其结构如下：[*]64所以此完全二叉树的中序序列是HDBEAFCG。所以选项A正确。

转载请注明原文地址:https://kaotiyun.com/show/99Yp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题日要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题日要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：在“产品销售汇总表”中，分别计算各型号产品的一、二季度销量、销售额及合计数，填入相应列中。所有销售额均设为数值型、小数位数0，使用千位分隔符，右对齐。
软件测试的目的是
下列选项中不属于软件生命周期开发阶段任务的是
有一种木马程序，其感染机制与U盘病毒的传播机制完全一一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
结构化程序设计的基本原则不包括

随机试题

试比较五加皮与桑寄生功效的异同。
原发性心肌病的类型除外
患者，男性，50岁。骤发剧烈腹痛，初起时剑突下偏右呈发作性胀痛，迅速波及全腹呈持续性，并向后腰背放射，伴恶心、呕吐。查体：体温38．9℃，血压110／80mmHg，脉搏110次／分，呼吸32次／分；心肺检查(一)，全腹膨隆，伴明显肌紧张及广泛压痛；反跳痛，
男性，46岁，右下7残根，牙周组织支持条件好，已做过根管治疗，最好的修复方法是
有见证取样和送检的各项目，凡未按规定送检或送检次数没有达到要求的，其工程质量应由有相应资质等级的检测单位，进行检测确定。()
在工程项目实施阶段，工程咨询单位可以从事的工作有()。
Iwasdrivinginmycartheotherday.Thesunwasout,theradiowasplaying,andIwassinging【C1】________Thesongwasa【C2】__
阅读下面的文章，完成下列问题。程白药程韬光
不能正确表示数学式的表达式是
WhereHaveAllthePeopleGone?Germansaregettingusedtoanewkindofimmigrant.In1998,apackofWolvescrossedtheN

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

软件测试的目的是

下列选项中不属于软件生命周期开发阶段任务的是

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

结构化程序设计的基本原则不包括

试比较五加皮与桑寄生功效的异同。

原发性心肌病的类型除外

男性，46岁，右下7残根，牙周组织支持条件好，已做过根管治疗，最好的修复方法是

有见证取样和送检的各项目，凡未按规定送检或送检次数没有达到要求的，其工程质量应由有相应资质等级的检测单位，进行检测确定。()

在工程项目实施阶段，工程咨询单位可以从事的工作有()。

Iwasdrivinginmycartheotherday.Thesunwasout,theradiowasplaying,andIwassinging【C1】________Thesongwasa【C2】__

阅读下面的文章，完成下列问题。程白药程韬光

不能正确表示数学式的表达式是

WhereHaveAllthePeopleGone?Germansaregettingusedtoanewkindofimmigrant.In1998,apackofWolvescrossedtheN

Iwasdrivinginmycartheotherday.Thesunwasout,theradiowasplaying,andIwassinging【C1】______Thesongwasa【C2】