首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知一棵二叉树按照顺序结构存储,其存储结构如下: 则请回答如下问题: (1)请画出此二叉树的树形结构。 (2)请写出此二叉树的前序遍历、中序遍历和后序遍历序列。 (3)此二叉树的高度是多少? (4)结点F的
已知一棵二叉树按照顺序结构存储,其存储结构如下: 则请回答如下问题: (1)请画出此二叉树的树形结构。 (2)请写出此二叉树的前序遍历、中序遍历和后序遍历序列。 (3)此二叉树的高度是多少? (4)结点F的
admin
2010-04-24
58
问题
已知一棵二叉树按照顺序结构存储,其存储结构如下:
则请回答如下问题:
(1)请画出此二叉树的树形结构。
(2)请写出此二叉树的前序遍历、中序遍历和后序遍历序列。
(3)此二叉树的高度是多少?
(4)结点F的双亲、孩子,以及祖先分别是什么?
(5)此树中,度数为1的结点共有几个?分别是哪几个?
(6)结点C有左孩子吗?如果有左孩子,则C的左孩子的编号应该是什么?
选项
答案
(1)此二叉树如图所示: [*] (2)前序遍历序列为:ABDEFGMCHJ 中序遍历序列为:EDGFMBACHJ 后序遍历序列为:EGMFDBAJHC (3)此树的高度是5。 (4)结点F的双亲是D,孩子是G,M(其中G是其左孩子,M是其右孩子),祖先是D,B,A。 (5)此树中度数为1的结点共有3个,分别为B,C,H。 (6)结点C没有左孩子,如果它有左孩子,则左孩子的编号为6(2×3=6)
解析
转载请注明原文地址:https://kaotiyun.com/show/hMAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
有长为2km、数据传输速率为2Mbit/s、有50个站点的令牌环,每个站点引入1位延迟,信号传播速度为200m/μs,设数据帧最大长度为200字节,则该环上检查令牌丢失的超时计数器的值至少要设置为多少微秒才合适?
TCP段结构中的端口地址是________位。
一条长度为100km的点对点链路,对于一个100字节的分组,带宽为多大时传播延迟等于发送延迟?(信道传输速度为2×108m/s)
金融期权按行权时间的不同来划分,可以分为_________、___________。
下列关于保险的两大基本职能之间关系的叙述中,正确的有()
为什么说中央银行票据的发行丰富了公开市场业务操作工具?
有5个零件,先在车床上削,再在磨床上加工,加工时间如下表,问如何安排加工顺序,使5个零件的总加工时间最少。求出最少总加工时间。
某工艺品要依次经过甲、乙两位师傅的制作,且必须在甲师傅加工完毕后才能由乙师傅加工,现有A、B、C、D、E五件作品,需要甲、乙师傅加工的时间如表所示(单位:小时).问:如何安排加工顺序,可使总的加工时间最短,并求出总加工时间和师傅的等待时间.
某厂用6种化工原料混合配制某工业材料,要求配制成的每份工业材料内含成分A不少于9单位/公斤,成分B不少于15单位/公斤,有关数据如表所示,问应如何建立该问题数学模型,既满足对A、B的质量要求,又使配制成本最低?
随机试题
我国自古以农业为立国之本,历代都有许多诗人喜爱田园生活,热衷务农,甚至躬耕自资。东晋诗人陶渊明,厌恶为五斗米折腰的官宦生活,回归农村田园,在《归园田居》中写出了“种豆南山下,草盛豆苗稀。晨兴理荒秽,带月荷锄归”的名句。在诗人的笔下,不仅有反映社会政治文化的
某职员,竞争意识强,总想胜过他人;老觉得时间不够用;脾气暴躁,容易激动;说话快,走路快;常与他人的意见不一致。其行为类型属于
跨流域或跨省份调水一般属于生态影响评价( )。
资产减值损失一经确认,在以后会计期间不得转回。()
甲企业2009年8月10日收到乙企业因质量问题而退回的商品10件,每件商品成本为100元。该批商品是甲企业2009年5月13日出售给乙企业的,每件商品售价为230元,适用的增值税税率为179/6,货款尚未收到,甲企业尚未确认销售商品收入。因乙企业提出的退货
凯旋门是欧洲人纪念战争胜利的建筑形式。巴黎凯旋门上的《马赛曲》浮雕所反映的历史事件是()。
监狱和劳动教养管理机关要坚持()方针。
查询优化是提高数据库应用系统性能的重要手段,下列给出的查询优化方法,一般情况下无效的是______。
Stopfighting.
Therewasclearlynothinglefttodobutsitdownontheshabbylittlecouchandweep.______.
最新回复
(
0
)