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

admin2019-11-14 47

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

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

答案A

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

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考牛文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT-素材．docx”，按照下列要求完善此文稿并
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的P
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新人职的教师进行人职培训，其PowerPoint演示文稿的制作水平广受好评。最
下列叙述中正确的是
下列叙述中正确的是
下列叙述中正确的是
对下列二叉树进行前序遍历的结果为
下列叙述中，不符合良好程序设计风格要求的是

随机试题

试评析中美第一次WTO知识产权争端。
原庄宗之所以得天下，与其所以失之者，可以知之矣。
根据《建设工程监理规范》，下列表式中，不需要总监理工程师加盖执业印章但需要建设单位盖章的是()。
下列说法中正确的有()。
证券市场中主要有三种人:多头、空头和旁观者。旁观者又可分为持股者和持币者。()
荀子曰：“天有常道矣，地有常数矣，君子有常体矣。”下列诗句中与此反映的哲学道理一致的是()。
在教鸟的概念时，列举出“鸡、鸭、鹅”等，是恰当地运用了()。
论述人格和行为在性别上的差异。
统筹城乡经济社会发展，逐步改变城乡二元经济结构，是我们党从全面建设小康社会全局出发作出的重大决策。统筹城乡发展，必须更加注重加快农村发展，关键是()。
Postgraduatedilemmas[A]Decidingwhetherornottobecomeapostgraduatecanbeadaunting(令人畏缩的prospect.Evenifyouaresur

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

下列叙述中正确的是

下列叙述中正确的是

对下列二叉树进行前序遍历的结果为

下列叙述中，不符合良好程序设计风格要求的是

试评析中美第一次WTO知识产权争端。

原庄宗之所以得天下，与其所以失之者，可以知之矣。

根据《建设工程监理规范》，下列表式中，不需要总监理工程师加盖执业印章但需要建设单位盖章的是()。

下列说法中正确的有()。

证券市场中主要有三种人:多头、空头和旁观者。旁观者又可分为持股者和持币者。()

荀子曰：“天有常道矣，地有常数矣，君子有常体矣。”下列诗句中与此反映的哲学道理一致的是()。

在教鸟的概念时，列举出“鸡、鸭、鹅”等，是恰当地运用了()。

论述人格和行为在性别上的差异。

统筹城乡经济社会发展，逐步改变城乡二元经济结构，是我们党从全面建设小康社会全局出发作出的重大决策。统筹城乡发展，必须更加注重加快农村发展，关键是()。

Postgraduatedilemmas[A]Decidingwhetherornottobecomeapostgraduatecanbeadaunting(令人畏缩的prospect.Evenifyouaresur