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

admin2020-07-08 5

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：“Word素材2．xlsx”文件中包含了报账单据信息，需使用“结
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：将“科研经费报账基本流程”中的四个步骤改用“垂直流程”Smart
在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是：
消费者与消费者之间通过第三方电子商务平台进行交易的电子商务模式是()。
要在Web浏览器中查看某一电子商务公司的主页，应知道()。
爱护动物已成为世界十大环保工作之一，自20世纪20年代开始就有各国的环保团体在10月4日举行各种活动，以纪念世界动物日和圣方济各，宣传爱护动物、尊重动物，正视、善待与人类息息相关的动物。为了更好地向大家介绍世界动物日，某动物保护组织的志愿者孙涛决定制作一份
结构化程序的三种基本结构是()
第二代电子计算机所采用的电子元件是()。
下列数据流图(DFD)构造规则中正确的是
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。

随机试题

外铄论认为人的发展主要依靠外在的力量，如环境的压力、刺激和要求，他人的影响和学校的教育。持这一观点的思想家有()。
全国范围基本完成土地改革的意义是什么?
黄疸早期可多见于
将0．1mol／L的HAc与0．1mol／L的NaAc混合溶液中加水稀释至原的体积的2倍，其H+浓度和pH值变化为()。
下列关于国家所有权的说法错误的是()。
建筑物的形状，唐宋以前以方形等级最高，明清以长方形等级最高。()
《义务教育数学课程标准(2011年版)》指出：“数学思想蕴涵在数学知识形成、发展和应用的过程中，是数学知识和方法在更高层次上的抽象与概括，如抽象、分类、归纳、演绎、模型等。”请简述，怎样让学生在学习过程中感悟数学思想。
自我效能感
Thespeechismainlyabouttheorganizationofthecompany.
FormostofAmericanhistory,businesseswereruntoprovidelivelihoodsand"reasonable"profit.Inthelastfewdecades,thou

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是：

消费者与消费者之间通过第三方电子商务平台进行交易的电子商务模式是()。

要在Web浏览器中查看某一电子商务公司的主页，应知道()。

结构化程序的三种基本结构是()

第二代电子计算机所采用的电子元件是()。

下列数据流图(DFD)构造规则中正确的是

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。

外铄论认为人的发展主要依靠外在的力量，如环境的压力、刺激和要求，他人的影响和学校的教育。持这一观点的思想家有()。

全国范围基本完成土地改革的意义是什么?

黄疸早期可多见于

将0．1mol／L的HAc与0．1mol／L的NaAc混合溶液中加水稀释至原的体积的2倍，其H+浓度和pH值变化为()。

下列关于国家所有权的说法错误的是()。

建筑物的形状，唐宋以前以方形等级最高，明清以长方形等级最高。()

自我效能感

Thespeechismainlyabouttheorganizationofthecompany.

FormostofAmericanhistory,businesseswereruntoprovidelivelihoodsand"reasonable"profit.Inthelastfewdecades,thou