首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
admin
2019-07-28
60
问题
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
后序遍历中，最后一个字母是根结点，也就是H是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树，H后面没有，因此该树没有右子树。同理，可判断出该树是第一个完全的左子树。由此可画出这个二叉树，然后根据二叉树可的前序序列为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/XsYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Wor
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存：为书稿中用黄色底纹标出的文字“手机上网比例首超传统PC”添加脚注，
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存：在前言内容和报告摘要之问插入自动目录，要求包含标题第1-3级及对应
下列叙述中正确的是
下列选项中属于面向对象设计方法主要特征的是
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。修改文档中样式为“正文文字”的文本，使其首行缩进2字符，段前和
下面不属于结构化程序设计原则的是
HDMI接口可以外接
随机试题
下列沟通方式中，属于正式沟通的是【】
2岁男孩，进食时哭闹不止，突然出现剧烈呛咳、喉鸣，呼吸困难，该患儿可能发生
与其他存款相比，下列有关存单的特点，说法不正确的是()。
甲将自己的私房一间出租给其同事乙居住，双方签订租赁协议，约定租期为2年，月租金l000元。其他事项未约定。在租赁期间，当事人以下行为合法的有()。
在选拔主管人员时，重点应放在候选人在实践中所表现出来的()。
下列文字中画横线部分存在错误的是()。古代的东西方商路主要有三条：一条是从中亚由陆路沿里海、波罗的海(A)到小亚细亚；一条是先由海路至波斯湾，然后经两河流域到地中海东岸(B)的叙利亚一带；第三条是先由海路至红海，然后再由陆路到埃及(C)的亚历山大
在平面直角坐标系中，如果点P(3a一9，1一a)在第三象限内，且横坐标纵坐标都是整数，则点P的坐标是：
()通过感觉寻求倾向测验对大量人类被试的研究发现，感觉寻求倾向是不受个体感觉形式制约的普遍的特质。
Youaregoingtoreadalistofheadingsandatextaboutsmartcardsandmobilephones.Choosethemostsuitableheadingfromt
《GB/T18905软件工程产品评价》标准中确定的通用评价过程包括：(55)。
最新回复
(
0
)
