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

admin2019-11-14 53

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

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：根据“产品销售汇总表”中的数据，在一个名为“透视分析”的新上作表中创建数据透视表，统计每个产品类别的一、二季度销售及总销售额，透视表自A3单元格开始、并按一
下列叙述中正确的是
下列数据结构中，属于非线性结构的是
结构化程序设计原则强调的是
数据流图(DFD)中的有向箭头(→)表示
在关系数据库中，描述全局数据逻辑结构的是
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：在“按月统计”工作表中，分别通过公式计算各月排名第1、第2和第3的销售业绩，并填写在“销售第一名业绩”、“销售第二名业绩”和“销售第三名
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

随机试题

A.肠结核B.大肠癌C.克罗恩病D.溃疡性结肠炎病变好发于直肠，国内占半数以上
A、氧化锌丁香油粘固粉B、玻璃离子粘固粉C、聚羧酸锌粘固粉D、复合树脂E、磷酸锌粘固粉对牙髓有刺激的粘固粉是
可抑制细菌细胞壁黏肽前体形成的药物是
中国证监会内部设有()，具体承担基金监管职责。
对于判处有期徒刑或拘役的罪犯，()可以暂予监外执行。
评价投资方案的回收期法的主要缺点是()。
StephenM.Saland,chairmanoftheStateSenateEducationCommittee,isaconservativeupstateRepublican,andStevenSanders,c
通过视图进行查询，首先要进行【】。
What’sthepurposeofthefair?
Hehadmoralobjectionsto(kill)______animalsforfood.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

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

结构化程序设计原则强调的是

数据流图(DFD)中的有向箭头(→)表示

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

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

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

A.肠结核B.大肠癌C.克罗恩病D.溃疡性结肠炎病变好发于直肠，国内占半数以上

A、氧化锌丁香油粘固粉B、玻璃离子粘固粉C、聚羧酸锌粘固粉D、复合树脂E、磷酸锌粘固粉对牙髓有刺激的粘固粉是

可抑制细菌细胞壁黏肽前体形成的药物是

中国证监会内部设有()，具体承担基金监管职责。

对于判处有期徒刑或拘役的罪犯，()可以暂予监外执行。

评价投资方案的回收期法的主要缺点是()。

StephenM.Saland,chairmanoftheStateSenateEducationCommittee,isaconservativeupstateRepublican,andStevenSanders,c

通过视图进行查询，首先要进行【】。

What’sthepurposeofthefair?

Hehadmoralobjectionsto(kill)______animalsforfood.