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

admin2019-07-28 50

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

选项 A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE

答案A

解析后序遍历中，最后一个字母是根结点，也就是H是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树，H后面没有，因此该树没有右子树。同理，可判断出该树是第一个完全的左子树。由此可画出这个二叉树，然后根据二叉树可的前序序列为HGFEDCBA。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需
层次型、网状型和关系型数据库划分原则是()。
小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到Excel中以便进一步分析，最优的操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工
下面叙述中错误的是
在带链队列中，经过一系列正常的操作后，如果front＝rear，则队列中的元素个数为
HDMI接口可以外接()

随机试题

下列关于破伤风的叙述，哪项是正确的?
患者，男，60岁。刺激性咳嗽3周，经抗生素治疗未缓解。胸部x线显示右肺原因不明的阴影。此时进一步检查首先
通奏低音
进入中学，学生经常思考“我是一个什么样的人”“我的未来应怎样"等问题，按照埃里克森的心理社会发展理论，此阶段的主要任务是形成()。(2014·河北)
王同学是一个调皮且不听老师管教的学生，新来的张老师为了找到有效管理王同学的方法，偷看了王同学的日记。张老师的行为侵犯了王同学的()。
地震是地球上的主要自然灾害之一。下列关于地震的说法，错误的是：
遗赠扶养协议和赠与合同的区别表现在()。
在以下ARM处理器的指令操作码中可让寄存器R1中的指定位“置位”的指令操作码是()。
Inadditiontoredistributingincomes,inflationmayaffectthetotalrealincomeandproductionofthecommunity.Anincreasei
WestminsterAbbeyisknownforits______whichhasbeenthetraditionalburialgroundofthemostfamousEnglishpoets.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

层次型、网状型和关系型数据库划分原则是()。

小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到Excel中以便进一步分析，最优的操作方法是()。

下面叙述中错误的是

在带链队列中，经过一系列正常的操作后，如果front＝rear，则队列中的元素个数为

HDMI接口可以外接()

下列关于破伤风的叙述，哪项是正确的?

患者，男，60岁。刺激性咳嗽3周，经抗生素治疗未缓解。胸部x线显示右肺原因不明的阴影。此时进一步检查首先

通奏低音

进入中学，学生经常思考“我是一个什么样的人”“我的未来应怎样"等问题，按照埃里克森的心理社会发展理论，此阶段的主要任务是形成()。(2014·河北)

王同学是一个调皮且不听老师管教的学生，新来的张老师为了找到有效管理王同学的方法，偷看了王同学的日记。张老师的行为侵犯了王同学的()。

地震是地球上的主要自然灾害之一。下列关于地震的说法，错误的是：

遗赠扶养协议和赠与合同的区别表现在()。

在以下ARM处理器的指令操作码中可让寄存器R1中的指定位“置位”的指令操作码是()。

Inadditiontoredistributingincomes,inflationmayaffectthetotalrealincomeandproductionofthecommunity.Anincreasei

WestminsterAbbeyisknownforits______whichhasbeenthetraditionalburialgroundofthemostfamousEnglishpoets.