某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为

admin2019-11-14 64

问题某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为

选项 A、ABCDEFGH
B、HFDBGECA
C、HGFEDCBA
D、ACEGBDFH

答案A

解析由于二叉树的前序序列ABDFHCEG，可以确定这个二叉树的根结点是A。再由中序序列HFDBACEG，可以得到，HFDB为A的左子树，CEG为A的右子树。同理依次对左子树HFDB和右子树CEG进行同样的推理，得到这个二叉树的结构如下：

该二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH，所以选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的P
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的P
下列叙述中正确的是
下列数据结构中，属于非线性结构的是
在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：
在关系数据库中，描述全局数据逻辑结构的是
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
下面关于计算机系统的叙述中，最完整的是
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
下列数据结构中，能够按照“先进后出”原则存取数据的是

随机试题

________是编排演示文稿最直观的视图模式。
手机对于()相当于电影对于()
患者，女性，67岁，因头痛、心悸和心前至不适感，门诊查血压：160／95mmHg，据此可以推断该病人高血压分级属于
男性，70岁，原有肺心病，感冒后病情加重，咳脓痰，发热、烦躁，继之出现神志模糊，嗜睡。查体：口唇发绀，昏迷，血压14．7／9．33kPa(110／70mmHg)，无病理反射．可能的诊断是
下列各项中，会引起现金流量净额发生变动的是（）。
阅读下面的教学反思(节选)，按要求答题。讲《(呐喊)自序》时，我自感底气不足，于是在课文以外研读了鲁迅相关作品。其后，我把《(呐喊)自序》逐字逐句地诵读了20遍，终于找到了理解整篇文章的关键点，即文中的四个关键词——梦想、寂寞、希望、呐喊，也明确了这节课
根据埃里克森的心理社会发展理论，发展任务是获得勤奋感而克服自卑感，体验着能力的实现的是()
荷兰以郁金香、风车、牧场和运河而闻名天下。郁金香是荷兰的国花，品种达二百多个。除郁金香外，还有水仙、风信子……每年的三月到九月，整个荷兰就是一个万紫千红的鲜花世界，它也因此获得了“欧洲花园”“花卉王国”的美誉。荷兰的运河纵横交错，在运河之间是一望无际的牧场
用UML建立业务模型是理解企业业务的第一步，业务人员扮演业务中的角色及其交互方式，例如航空公司的售票员是业务员，电话售票员也是业务员，它们直接的关系是()。
有如下程序：#includeusingnamespacestd；classXX{protected：intk：public：xx(intn=5)：k(n){}：

最新回复(0)

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

下列数据结构中，属于非线性结构的是

在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：

在关系数据库中，描述全局数据逻辑结构的是

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

下面关于计算机系统的叙述中，最完整的是

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

下列数据结构中，能够按照“先进后出”原则存取数据的是

________是编排演示文稿最直观的视图模式。

手机对于()相当于电影对于()

患者，女性，67岁，因头痛、心悸和心前至不适感，门诊查血压：160／95mmHg，据此可以推断该病人高血压分级属于

男性，70岁，原有肺心病，感冒后病情加重，咳脓痰，发热、烦躁，继之出现神志模糊，嗜睡。查体：口唇发绀，昏迷，血压14．7／9．33kPa(110／70mmHg)，无病理反射．可能的诊断是

下列各项中，会引起现金流量净额发生变动的是（）。

根据埃里克森的心理社会发展理论，发展任务是获得勤奋感而克服自卑感，体验着能力的实现的是()

用UML建立业务模型是理解企业业务的第一步，业务人员扮演业务中的角色及其交互方式，例如航空公司的售票员是业务员，电话售票员也是业务员，它们直接的关系是()。

有如下程序：#includeusingnamespacestd；classXX{protected：intk：public：xx(intn=5)：k(n){}：