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

admin2019-07-28 70

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
下列选项中不属于结构化程序设计原则的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
下列叙述中正确的是
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样式.jpg”完成设置和制作。具体要求如下：设置第四至第六段文字，要求首行缩进2个字符。将第四至第六段的段
计算机技术中，下列度量存储器容量的单位中，最大的单位是()。

随机试题

“既要严肃，又要活泼”和“不但要数量，而且要质量”所具有的共同的逻辑形式，若用p、q作变项，可表示为______。
浏览器和服务器之间通过____________协议进行通信。
Didyoueverhavesomeone’snameonthetipofyourtongueandyetyouwereunabletorecallit?【C1】______thishappensagain,do
下列选项中，不符合继发性肺结核特点的是
患者，女性，29岁，产后受寒，恶露不行，小腹冷痛，喜温拒按，面色青白者。治疗当首选
外果皮散有油细胞的药材为
某企业市场销售部绩效考核指标与标准一览表关于“指标”与“标准”理解正确的是()。
在我国实现现代化之前经济发展每隔几年上一个台阶所含的哲理是
Readtheletterbelow.ChoosethebestwordtofillineachgapfromA,B,CorDontheoppositepage.Foreachquestion19—33
HarrietTubmanwasbornin1820,intoaterribleworld.Shewasoneoftwelvechildrenborntoaslavecouple.Shestartedwork

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

下列选项中不属于结构化程序设计原则的是()。

下列叙述中正确的是

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

计算机技术中，下列度量存储器容量的单位中，最大的单位是()。

“既要严肃，又要活泼”和“不但要数量，而且要质量”所具有的共同的逻辑形式，若用p、q作变项，可表示为______。

浏览器和服务器之间通过____________协议进行通信。

Didyoueverhavesomeone’snameonthetipofyourtongueandyetyouwereunabletorecallit?【C1】______thishappensagain,do

下列选项中，不符合继发性肺结核特点的是

患者，女性，29岁，产后受寒，恶露不行，小腹冷痛，喜温拒按，面色青白者。治疗当首选

外果皮散有油细胞的药材为

某企业市场销售部绩效考核指标与标准一览表关于“指标”与“标准”理解正确的是()。

在我国实现现代化之前经济发展每隔几年上一个台阶所含的哲理是

Readtheletterbelow.ChoosethebestwordtofillineachgapfromA,B,CorDontheoppositepage.Foreachquestion19—33

HarrietTubmanwasbornin1820,intoaterribleworld.Shewasoneoftwelvechildrenborntoaslavecouple.Shestartedwork