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

admin2019-07-28 34

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Wor
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存：将考试文件夹下的图片pic!．png插入到书稿中用浅绿色底纹标出的
李东阳是某家用电器企业的战略规划人员，正在参与制订本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在考生文件夹下，将文档“Excel素材
小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存：根据第一二章中的表1内容生成一张如示例文件chart．png所示的
下列叙述中正确的是
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。修改文档中样式为“正文文字”的文本，使其首行缩进2字符，段前和
在Word功能区中，拥有的选项卡分别是：
在数据库中，数据模型包括数据结构、数据操作和

随机试题

A．红肿硬结平均直径在0～5mmB．红肿硬结平均直径在5～9mmC．红肿硬结平均直径在10～15mmD．红肿硬结平均直径在15～19mmE．红肿硬结平均直径在>20mm
注射破伤风抗毒素(TAT)的目的是
关于改变或者撤销法律、法规、自治条例和单行条例、规章的权限，下列哪一选项符合《立法法》的规定?
基本农田调查工作的步骤包括()等。
《商品房销售管理办法》(建设部令第88号)是()。
目前食品包装袋上没有把纤维素的含量和其他营养成分一起列出。因此，作为保护民众健康的一项措施，国家应该规定食品包装袋上明确列出纤维素的含量。以下哪项，如果是真的，能作为论据支持上述论证?I．大多数消费者购买食品时能注意包装袋上关于营养成分的说明。
It’snosurprisethatJenniferSenior’sinsightful,provocativemagazinecoverstory,"IloveMyChildren,IHateMyLife,"isa
假设已经生成了名为mymenu的菜单文件，执行该菜单文件的命令是
RainbowArainbowisacircleofcolorsthatappearsintheskywhensunlightshinesonraindrops./Thesunlightandwater
A、Undertheriverbed.B、Onthefloorofthesea.C、Inthevolcanoes.D、Atthefootofthemountains.C细节辨认题。文中指出Itisinthena

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是()。

下列叙述中正确的是

在Word功能区中，拥有的选项卡分别是：

在数据库中，数据模型包括数据结构、数据操作和

A．红肿硬结平均直径在0～5mmB．红肿硬结平均直径在5～9mmC．红肿硬结平均直径在10～15mmD．红肿硬结平均直径在15～19mmE．红肿硬结平均直径在>20mm

注射破伤风抗毒素(TAT)的目的是

关于改变或者撤销法律、法规、自治条例和单行条例、规章的权限，下列哪一选项符合《立法法》的规定?

基本农田调查工作的步骤包括()等。

《商品房销售管理办法》(建设部令第88号)是()。

It’snosurprisethatJenniferSenior’sinsightful,provocativemagazinecoverstory,"IloveMyChildren,IHateMyLife,"isa

假设已经生成了名为mymenu的菜单文件，执行该菜单文件的命令是

RainbowArainbowisacircleofcolorsthatappearsintheskywhensunlightshinesonraindrops./Thesunlightandwater

A、Undertheriverbed.B、Onthefloorofthesea.C、Inthevolcanoes.D、Atthefootofthemountains.C细节辨认题。文中指出Itisinthena