首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
admin
2019-01-26
52
问题
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
后序遍历中,最后一个字母是根结点,也就是H是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树,H后面没有,因此该树没有右孚树。同理,可判断出该树是第一个完全的左子树。由此可画出这个二叉树,然后根据二叉树可的前序序列为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/Hn0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设置排序可以将查询结果按一定的顺序排列,以便于查阅。如果所有的字段都设置了排序,那么查询的结果将先按哪个排序字段进行排序
在下列关于宏和模块的叙述中,正确的是
Access中,如果不想显示数据表中的某些字段,可以使用的命令是
在窗体中有一个文本框Textl,编写事件代码如下:PrivateSubForm_Click()X=val(Inputbox("输入x的值"))Y=1IfX◇0ThenY=2
若在“tEmployee”表中查找所有姓“王”的记录,可以在查询设计视图的准则行中输入
下列关系模型中术语解析不正确的是()。
设有下列二叉树:对此二叉树中序遍历的结果为()。
在现实世界中,每个人都有自己的出生地,实体“人”与实体“出生地”之间的联系是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
随机试题
Forthispart,youareallowed30minutestowriteashortessayentitledTheImpactoftheInternetonInterpersonalCommunicat
花剥苔主病为
主要由自身反应性T细胞介导的自身免疫病是()
下列哪个部位可能出现短柱(柱净高H/截面高度h≤4的结构柱为短柱,短柱不利于抗震)?
下列有关注册会计师作出的区间估计的说法中,正确的有()。
通常认为人的审美判断是主观的,短时间内的确如此,人们对当代艺术作品的评价就经常出现较大分歧。但是,随着时间的流逝,审美中的主观因素逐渐消失。当一件艺术作品历经几个世纪还能持续给人带来愉悦和美感,如同达.芬奇的绘画和巴赫的音乐那样,我们就可以相当客观地称它为
有一批学生去农场参加学农活动.农场提供若干间宿舍供学生住宿。如果每间安排4个床位,剩余20人没地方住;如果每问安排8个床位,最后一问剩余4个床位。则总共有_________名学生。
茶文化是古代中国南方人民对中国饮食文化的贡献,也是中国人民对世界饮食文化的贡献,以下属于茶叶发展过程中的功能的是()。
A.factB.continuouslyC.ignoreD.whenE.muchF.showsG.preventedH.playsI.limitedJ.unconsciouslyK.dataL.
Oneafternooninthesummerof1989,a27-year-oldfoodtechnologist,calledHelenSharmanhappenedtobelisteningtotheradio
最新回复
(
0
)