某二叉树的前序序列为ABDFttCEG，中序序列为HFDBACEG。该二叉树的后序序列为

admin2020-02-26 86

问题某二叉树的前序序列为ABDFttCEG，中序序列为HFDBACEG。该二叉树的后序序列为

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

答案A

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

对该二叉树的后序遍历序列为HFDBGECA，所以选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：在“按月统计”工作表中，利用公式计算1月～6月的销售达标率，即销售额大于60000元的人数所占比例，并填写在“销售达标率”行中。要求以百
张老师撰写了一篇学术论文，拟投稿于大学学报，发表之前需要根据学报要求完成论文样式排版。根据考生文件夹下“Word素材.docx”完成排版工作，具体要求如下：设置参考文献列表文字字号为小五号，中文字体为宋体，西文字体为TimesNewRoman；并为
张老师撰写了一篇学术论文，拟投稿于大学学报，发表之前需要根据学报要求完成论文样式排版。根据考生文件夹下“Word素材.docx”完成排版工作，具体要求如下：设置正文部分中的图注字号为小五号，中文字体为宋体，西文字体为TimesNewRoman，段落
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：在“差旅成本分析报告”工作表B4单元格中，统计2013
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“
在Excel中，要显示公式与单元格之间的关系，可通过以下方式实现：
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录.docx”的Word文档中，公司联系电话
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

随机试题

酶促反应动力学研究的是()
A．祛暑解表，化湿和中B．祛暑解表，清热化湿C．清暑解热，化气利湿D．清暑化湿，理气和中E．祛暑化湿，健脾和中新加香薷饮的功用是
患者，女，41岁。精神抑郁善忧，情绪不宁，伴胸胁胀满，脘闷嗳气，不思饮食，大便不调，脉弦。治疗除取主穴外，还应选用的穴位是()
“药学服务具有很强的社会属性”，其中的含义是指“药学服务的对象”()。
新建商品房销售中，最主要的宣传资料是项目楼书和()。[2009年考试真题]
绩效目标建立的原则有()。
我国《文物保护法》规定，非经国家旅游行政管理部门报国务院特别许可，任何外国人或者外国团体不得在中国境内进行考古调查和发掘。()
小莉和小王结婚两年后有了个儿子，但是小莉一直想要一个女儿，生完孩子后小莉有点轻度的产后抑郁，不愿意看到孩子，有时甚至会打骂孩子，小王十分的担忧和郁闷，寻求社工。社工介入后，除了要给小莉做心理疏导以外，还需要为这对夫妻提供()服务。
Writeanessayof160-200wordsbasedonthedrawing.Inyouressay,youshould1)describethedrawingbriefly,2)explainit
【S1】【S9】

最新回复(0)

某二叉树的前序序列为ABDFttCEG，中序序列为HFDBACEG。该二叉树的后序序列为

二级MS Office高级应用

NCRE全国计算机二级

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和

在Excel中，要显示公式与单元格之间的关系，可通过以下方式实现：

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

酶促反应动力学研究的是()

A．祛暑解表，化湿和中B．祛暑解表，清热化湿C．清暑解热，化气利湿D．清暑化湿，理气和中E．祛暑化湿，健脾和中新加香薷饮的功用是

患者，女，41岁。精神抑郁善忧，情绪不宁，伴胸胁胀满，脘闷嗳气，不思饮食，大便不调，脉弦。治疗除取主穴外，还应选用的穴位是()

“药学服务具有很强的社会属性”，其中的含义是指“药学服务的对象”()。

新建商品房销售中，最主要的宣传资料是项目楼书和()。[2009年考试真题]

绩效目标建立的原则有()。

我国《文物保护法》规定，非经国家旅游行政管理部门报国务院特别许可，任何外国人或者外国团体不得在中国境内进行考古调查和发掘。()

Writeanessayof160-200wordsbasedonthedrawing.Inyouressay,youshould1)describethedrawingbriefly,2)explainit

【S1】【S9】