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

admin2019-11-14 48

问题某二叉树的前序序列为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全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完
算法的时间复杂度是指
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
某系统总体结构如下图所示该系统结构图是
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：依据“销售业绩表”中的数据明细，在“按部门统计”工作表中创建一个数据透视表，并将其放置于A1单元格。要求可以统计出各部门的人员数量，以及
下列叙述中，不符合良好程序设计风格要求的是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
下列数据结构中，能够按照“先进后出”原则存取数据的是

随机试题

能对手术前后死亡人数的指标统计来对医院的服务质量进行效益评估，这种做法叫做()
下列水工建筑物中，属于专门性水工建筑物的是()。
在资金时间价值指标的计算过程中，普通年金现值与普通年金终值是互为逆运算的关系。()
人们不小心打破花瓶除了沮丧别无他为，丹麦物理学家雅各布•博尔却在打破花瓶时细心收集碎片，按重量的数量级分类，由此发现不同重量级间的倍数关系，于是“碎花瓶理论”产生，这一理论在恢复破损文物等工作中发挥着重要作用。这体现的哲理是()。①哲学智
现在统计中常用的人均可支配收入由四部分构成，分别是：工资性收入、转移性收入、经营性收入和财产性收入。财产性收入一般是指家庭拥有的动产(如银行存款、有价证券等)、不动产(如房屋、车辆、土地、收藏品等)所获得的收入。它包括出让财产使用权所获得的利息、租金、专利
化学课上，张老师演示了两个同时进行的教学实验：一个实验是KCIO3加热后，有O2缓慢产生；另一个实验是KCLO3加热后迅速撒入少量MnO2，这时立即有大量的O2产生。张老师由此指出：MnO2是O2快速产生的原因。以下哪项与张老师得出结论的方法类似?
设随机变量X的方差存在，并且满足不等式P{|X—E(X)|≥3}≤则一定有()
渐增式开发方法有利于(4)。
HospitalMistreatmentAccordingtoastudy,mostmedicalinternsreportexperiencingmistreatment,includinghumiliationby
Inthisresearch,theclinicaldataon150patientswithhypertensionwas______studied.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

算法的时间复杂度是指

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

某系统总体结构如下图所示该系统结构图是

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

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

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

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

能对手术前后死亡人数的指标统计来对医院的服务质量进行效益评估，这种做法叫做()

下列水工建筑物中，属于专门性水工建筑物的是()。

在资金时间价值指标的计算过程中，普通年金现值与普通年金终值是互为逆运算的关系。()

设随机变量X的方差存在，并且满足不等式P{|X—E(X)|≥3}≤则一定有()

渐增式开发方法有利于(4)。

HospitalMistreatmentAccordingtoastudy,mostmedicalinternsreportexperiencingmistreatment,includinghumiliationby

Inthisresearch,theclinicaldataon150patientswithhypertensionwas______studied.