首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
admin
2019-01-26
69
问题
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
后序遍历中,最后一个字母是根结点,也就是H是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树,H后面没有,因此该树没有右孚树。同理,可判断出该树是第一个完全的左子树。由此可画出这个二叉树,然后根据二叉树可的前序序列为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/Hn0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
如果在文本框内输入数据后,按键或按键,输入焦点可立即移至下一指定文本框,应设置()。
以下哪个数据库对象可以一次执行多个操作
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
若在查询条件中使用了通配符“!”,它的含义是
将文本字符串"23,18,9,66"按升序排序,排序的结果将是
某学校欲建立一个“教学管理”的数据库,由教师表、学生表、课程表、选课成绩表组成,教师表中有教师编号、姓名、性别、工作时间、职称、学历、系别等字段,试确认该表的主关键字是
下列关系模型中术语解析不正确的是()。
在现实世界中,每个人都有自己的出生地,实体“人”与实体“出生地”之间的联系是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
随机试题
N-亚硝基化合物的前体物质是()。
阅读下面这篇短文,完成下面的题。
对代谢性酸碱平衡失调作血气分析主要看哪些项目()
下列关于教学设计的说法,错误的是()。
【2015江苏南通】举例分析什么是思维定势,思维定势在教学中有什么积极和消极的作用?
(2015·内蒙古)根据相关法律规定,学校、幼儿园、托儿所和公共场所发生突发事件时,应当优先救护()
伦敦某研究团队使用结构性磁共振成像技术,对18名16岁至21岁的吸烟青少年和此年龄段24名不吸烟的青少年的大脑进行了检测。结果发现,吸烟者的右脑岛比非吸烟者右脑岛体积要小,脑岛周围被大脑皮层包裹,与大脑的记忆、意识和语言功能区彼此相连。研究者认为,吸烟改变
若X~N(1,4),则D(X2一2X)=___________.
(2009下系管)外包成功的关键因素之一是选择具有良好社会形象和信誉、相关行业经验丰富的外包商作为战略合作伙伴。因此,对外包商的资格审查应从技术能力、发展能力和______三个方面综合考虑。
Inthesecondhalfofeachyear,manypowerfulstormsareborninthetropicalAtlanticandCaribbeanseas.Of【C1】______,onlya
最新回复
(
0
)