首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
admin
2018-10-15
55
问题
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
后序遍历中，最后一个字母是根结点，也就是H是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树，H后面没有，因此该树没有右子树。同理，可判断出该树是第一个完全的左子树。由此可画出这个二叉树，然后根据二叉树可的前序序列为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/2G6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)查询选修课程号为“101”的课程得分最高的同学，正确的SQL语句是
假设数据库已经打开，要删除其中的视图myview，可使用命令：
下列关于变量的叙述中，正确的一项是()。
在数据库系统的内部结构体系中，索引属于()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
(1)打开“订货管理”数据库，、并将表orderlist添加到该数据库中。(2)在“订货管理”数据库中建立表customer，表结构描述如下：客户号字符型(6)客户名字符型(16)地址字符型(20)
1．在考生文件夹下新建一个名为“库存管理”的项目文件。2．在新建的项目中建立一个名为“使用零件情况”的数据库，并将考生文件火下的所有自由表添加到该数据库中。3．修改“零件信息”表的结构，为其增加一个字段，字段名为“规格”，类型为字符型，长度为8
读者(借书证号C，姓名C，单位C，性别L，职称C，联系电话借阅(借书证号C，总编号C，借书日期D)统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是
在SQL查询语句SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY中初始查询条件短语是()。
随机试题
“寻寻觅觅，冷冷清清，凄凄惨惨戚戚，乍暖还寒时候，最难将息”所运用的汉字修辞格是_____。
甲公司出售所拥有的无形资产一项，取得收入300万元，营业税税率5％。该无形资产取得时实际成本为400万元，已摊销120万元，已计提减值准备50万元。甲公司出售该项无形资产应计入当期损益的金额为()
简述公务员奖励的特征。
心搏骤停的病理生理机制最常见的是
甲为一家合伙企业，经税务机关发现有企图逃避纳税义务的行为，并有证据证明。税务机关在规定的纳税期之前，责令限期缴纳应纳税款。在此期限内，税务局又发现该企业有将其库存产品及银行存款私分、转移的迹象，即责成其提供纳税担保。但该企业主要负责人已销声匿迹．不能提供担
房地产经纪行业主管部门规避房地产经纪纠纷的手段有()。
下列各项不属于印花税缴纳方法的是()。
扣国古代木构架结构，主要有()三种形式。
甲与妻子乙协议离婚，约定8周岁儿子由乙抚养，甲支付抚养费。后甲与有一女儿的丙再婚，并在婚后继续给付儿子抚养费。十年后，丙因病去世。丙去世时，其近亲属还有姐姐丁。有权继承丙遗产的人有()(2015年一专一第50题、2015年一法专一第30题)
Lastyear,Iwroteapieceentitled"WhywewronglyfreakoutoverAP?"ThreetofiveAdvancedPlacementcoursesinhighschool
最新回复
(
0
)
