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

admin2020-02-26 51

问题某二叉树的前序序列为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/WXYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采
数据库管理系统的基本功能不包括
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：对两个工作表中的数据区域套用合适的表格样式，要求至少四周有边框、且偶数行有底纹，并将所有人口
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：新建一个空白Excel文档，将工作表Sheet1更名为“第五次普查数据”，将Sheet2更名
下列叙述中正确的是
下列叙述中错误的是
下列叙述中正确的是
在考生文件夹下打开文档Word．docx。为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调整文档的外观与格式。现在，请你按照如下需求，在Word．docx文档中完成制作工作：在文档的第4个段落后(标题为“目标”
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个u盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指

随机试题

Didyoueverhavesomeone’snameonthetipofyourtongueandyetyouwereunabletorecallit?【C1】______thishappensagain,do
剖宫产产妇因宫缩乏力直接经子宫肌层注射15-甲基前列腺素F2α，可能出现的副作用包括
A．气滞腹痛B．血瘀腹痛C．虚寒腹痛D．热实腹痛E．食滞腹痛
某银行客户经理的以下行为中，违反了《银行业从业人员职业操守》中“监管规避”原则的是()。
在《普通高中美术课程标准(实验)》的课程目标中，“学会通过多种渠道收集有关信息，认识美术活动与其他学科的关系，以及与自然、社会的联系；发展想象力，促进思维方式的灵活性与多样性，学会用美术的方式或结合其他方式”要解决的问题是()。
通用公文文体中，用于表彰先进、批评错误、传达重要精神和告知重要情况的是()。
积极_____气候变化，不仅是我国_____经济、能源、生态、粮食安全以及人民生命财产安全，促进可持续发展的重要方面，也是深度参与全球治理、_____人类命运共同体、推动共同发展的责任担当。填入画横线部分最恰当的一项是：
ExpertspredictthatChina’shealthcaremarketwillhaveanannualgrowthof6to8percentinthenextfewyears,makingiton
You’vefinallyfinishedthebookyourco-workerrecommended,sowhattoreadnext?Ifitis5a.m.,chancesarethatyou’rereac
Thecentralproblemofeconomicsistosatisfythepeople’sandnation’swants.Theproblemwearefacedwithisthatour(1),

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据库管理系统的基本功能不包括

下列叙述中正确的是

下列叙述中错误的是

下列叙述中正确的是

Didyoueverhavesomeone’snameonthetipofyourtongueandyetyouwereunabletorecallit?【C1】______thishappensagain,do

剖宫产产妇因宫缩乏力直接经子宫肌层注射15-甲基前列腺素F2α，可能出现的副作用包括

A．气滞腹痛B．血瘀腹痛C．虚寒腹痛D．热实腹痛E．食滞腹痛

某银行客户经理的以下行为中，违反了《银行业从业人员职业操守》中“监管规避”原则的是()。

通用公文文体中，用于表彰先进、批评错误、传达重要精神和告知重要情况的是()。

ExpertspredictthatChina’shealthcaremarketwillhaveanannualgrowthof6to8percentinthenextfewyears,makingiton

You’vefinallyfinishedthebookyourco-workerrecommended,sowhattoreadnext?Ifitis5a.m.,chancesarethatyou’rereac

Thecentralproblemofeconomicsistosatisfythepeople’sandnation’swants.Theproblemwearefacedwithisthatour(1),