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

admin2019-07-28 28

问题设二叉树的后序序列与中序序列均为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”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将纸张大小设为1
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存：按下列要求进行页面设置：纸张大小A4，对称页边距，上、下边距各2．
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演
请在【答题】菜单卜选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
某系统总体结构如下图所示该系统结构图是
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。使用题注功能，修改图片下方的标题编号，以便其编号可以自动排序和
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
支持子程序调用的数据结构是()。

随机试题

お申し越しの件ですが、誠に残念ではございますが、貴意に________かねます。なにとぞご了承のほど、お願い申し上げます。
1912年4月15日清晨，世界上最大的客轮在其首航冰山林立的北大西洋途中沉没。一丝安慰：人们在生与死的选择面前注意遵守“优先救助妇女儿童”的社会规范。乘客中69％的妇女和儿童活了下来，而男乘客只有17％得以生还。其中：头等舱：有钱人——60％生还。二等舱：
什么叫人类基因组计划，它对医学上的研究具有哪些意义?
A、Medicalmen.B、Upper-classwomen.C、Professionalnurses.D、Militarycommanders.B“Themovementforreformoriginatednotwith
凡是对热敏感在水溶液中不稳定的药物适合采用哪种制法制备注射剂
某预应力混凝土构件中，预应力钢筋初始应力为317MPa，一段时间后测得钢筋的应力为308MPa，则该预应力钢筋的应力松弛率为()。
甲公司是一家手机厂商，根据市场状况，决定以“会拍照的手机”为突破口，以取得更大的市场占有率。为了保证该战略实施成功，该公司应具备的资源和技能包括()。
IwalkedalongtheseaforaboutanhouruntilIbegantofeelhungry.Itwasseven.Bythattime,Iwasnotfarfromafavourit
费德勒在研究领导者领导风格和倾向时，开发了LPC量表，如果一个领导者获得了高LPC分数，则说明该领导者()。
【B1】【B19】

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某系统总体结构如下图所示该系统结构图是

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为

支持子程序调用的数据结构是()。

お申し越しの件ですが、誠に残念ではございますが、貴意に________かねます。なにとぞご了承のほど、お願い申し上げます。

什么叫人类基因组计划，它对医学上的研究具有哪些意义?

A、Medicalmen.B、Upper-classwomen.C、Professionalnurses.D、Militarycommanders.B“Themovementforreformoriginatednotwith

凡是对热敏感在水溶液中不稳定的药物适合采用哪种制法制备注射剂

某预应力混凝土构件中，预应力钢筋初始应力为317MPa，一段时间后测得钢筋的应力为308MPa，则该预应力钢筋的应力松弛率为()。

甲公司是一家手机厂商，根据市场状况，决定以“会拍照的手机”为突破口，以取得更大的市场占有率。为了保证该战略实施成功，该公司应具备的资源和技能包括()。

IwalkedalongtheseaforaboutanhouruntilIbegantofeelhungry.Itwasseven.Bythattime,Iwasnotfarfromafavourit

费德勒在研究领导者领导风格和倾向时，开发了LPC量表，如果一个领导者获得了高LPC分数，则说明该领导者()。

【B1】【B19】