首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知一棵二叉树按照顺序结构存储,其存储结构如下: 则请回答如下问题: (1)请画出此二叉树的树形结构。 (2)请写出此二叉树的前序遍历、中序遍历和后序遍历序列。 (3)此二叉树的高度是多少? (4)结点F的
已知一棵二叉树按照顺序结构存储,其存储结构如下: 则请回答如下问题: (1)请画出此二叉树的树形结构。 (2)请写出此二叉树的前序遍历、中序遍历和后序遍历序列。 (3)此二叉树的高度是多少? (4)结点F的
admin
2010-04-24
65
问题
已知一棵二叉树按照顺序结构存储,其存储结构如下:
则请回答如下问题:
(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
数据结构
理工类
相关试题推荐
下列关于时分多路复用的叙述中,不正确的是()
简述UDP的段结构中各字段的含义。
为计算机网络中进行数据交换而建立的规则、标准或约定的集合称为________。
在OSI参考模型中,数据链路层中用来做传输单位的协议数据单元通常被称为_______。
10Mbit/s以太网升级到100Mbit/s和1Gbit/s甚至10Gbit/s时,需要解决哪些技术问题?在帧的长度方面需要有什么改变?为什么?传输媒体应当有什么改变?
我国的货币政策目标除了保持货币币值的稳定,还包括了
如图7.15所示交通图,试作出第一个流向图。
已知效益矩阵如下求使效益最大的指派方案.
有两个化肥厂A1、A2,存储化肥数量分别为800t和1000t,现将这些化肥运到三个市场B1、B2、B3去出售,各市场需求量分别为300t、950t、650t.已知各化肥厂到各市场的单位运费如下表试建立该问题的数学模型,使总运费
除根结点外,树上每个结点_______。
随机试题
同一操作数的输出线圈在一个程序中不能使用两次,不同操作数的输出线圈可以并行输出。
发电机作调相机运行时,励磁电流不得超过额定值。()
下列不是自发性气胸体征的是
1.背景:A市政公司中标地铁区间隧道工程标段,采用盾构法施工。为满足建设方的工期要求,将双线盾构中的右线分包给了具有专业资质的B公司,分包合同约定:工作井土建施工由A公司负责,其余均由B公司负责,A公司配合。在吊装盾构机主体时,出现地面沉陷致使汽
根据某地级市运输集团公司原职工举报,市地税局稽查局对该集团公司纳税情况依法实施稽查后发现,该集团公司在2006年1至6月存在不按规定使用发票、未按规定申报、账外经营、隐匿收入、编造虚假记账凭证、偷逃税款等行为。市地税局稽查局依法下达《税务处理决定书》,责令
研究者以讲故事的方式表达对教育的理解和解释的方法是()。
“天地之变,寒暑风雨,水旱螟蝗.率皆有法。”这句话包含的哲学道理是()。
王奉与李海发生口角,王奉将李海打伤。刘山见状,上前劝架,王奉失手将劝架的刘山打中要害,伤害致死。刘山死后,刘家发生财产继承。在本案中,属于行为的是()。
《古史辨》(北京大学2003年中国通史真题)
Therewasrelativelylittlecommunicationbackandforthbetweencoloniesandhomelandintheearliestdays,andinconsequence
最新回复
(
0
)