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

admin2019-07-28 51

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。
一个完整的计算机系统的组成部分的确切提法应该是()。
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存：按下列要求进行页面设置：纸张大小A4，对称页边距，上、下边距各2．
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海
李东阳是某家用电器企业的战略规划人员，正在参与制订本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。将“销售记录”工作表的单元格区域A3：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
1MB的存储容量相当于：
　　北京市节能环保低碳创业大赛组委会委托李老师制作有关赛事宣传的演示文稿，用于展台自动播放。按照下列要求帮助李老师组织材料完成演示文稿的整合制作，制作完成的文档共包含12张幻灯片。将第3张幻灯片中的文本转换为字号60磅、字符间距加宽至20磅的“填充
计算机系统采用总线结构对存储器和外设进行协调。总线主要由()3部分组成。

随机试题

下列何药治风湿痹痛，无问寒热新久皆宜
男性，65岁。劳累时心慌、气短，有时夜间憋醒，咳嗽3年，腹胀、尿少、浮肿、心悸1年。在外院诊治，一直服用速尿与地高辛。体检：血压130/80mmHg，心率80次/min，期前收缩呈二联律，心尖区舒张期雷鸣样杂音与3/6级收缩期吹风样杂音。双肺底少许湿啰音，
以下国务院的部门中，没有权力制定行政规章的是：()
泡沫灭火系统按发泡倍数分为()。
下列关于周期型行业的描述，正确的有()。
Mymotherfeltpleasedwithherselfbecauseshe______myfathertogiveupsmoking.
有如下类的定义。横线处的语句是()。classMyClass{public：MyClass(inta=0，intb=0){X=a：Y=b：}voidC
Accordingtothepassage,whichofthefollowinghaschangedthemostinthelast500years?ThousandsofIrishpeoplestarved
MemoTo:Peter,DeputyEditorFrom:DanielThomas,Editor-in-chiefDate:June6,2015Subject:Ensuringthesmoothpublicationo
EconomistssayconfidenceintheU.S.economyhasimprovedsincethefinancialcrisisbegan,butitisstillataverylowlevel

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

一个完整的计算机系统的组成部分的确切提法应该是()。

1MB的存储容量相当于：

计算机系统采用总线结构对存储器和外设进行协调。总线主要由()3部分组成。

下列何药治风湿痹痛，无问寒热新久皆宜

以下国务院的部门中，没有权力制定行政规章的是：()

泡沫灭火系统按发泡倍数分为()。

下列关于周期型行业的描述，正确的有()。

Mymotherfeltpleasedwithherselfbecauseshe______myfathertogiveupsmoking.

有如下类的定义。横线处的语句是()。classMyClass{public：MyClass(inta=0，intb=0){X=a：Y=b：}voidC

Accordingtothepassage,whichofthefollowinghaschangedthemostinthelast500years?ThousandsofIrishpeoplestarved

MemoTo:Peter,DeputyEditorFrom:DanielThomas,Editor-in-chiefDate:June6,2015Subject:Ensuringthesmoothpublicationo

EconomistssayconfidenceintheU.S.economyhasimprovedsincethefinancialcrisisbegan,butitisstillataverylowlevel