首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知一棵二叉树按照顺序结构存储,其存储结构如下: 则请回答如下问题: (1)请画出此二叉树的树形结构。 (2)请写出此二叉树的前序遍历、中序遍历和后序遍历序列。 (3)此二叉树的高度是多少? (4)结点F的
已知一棵二叉树按照顺序结构存储,其存储结构如下: 则请回答如下问题: (1)请画出此二叉树的树形结构。 (2)请写出此二叉树的前序遍历、中序遍历和后序遍历序列。 (3)此二叉树的高度是多少? (4)结点F的
admin
2010-04-24
36
问题
已知一棵二叉树按照顺序结构存储,其存储结构如下:
则请回答如下问题:
(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
数据结构
理工类
相关试题推荐
_______的目的是提高网络设备的性能价格比,提高网络设备的转发能力。
不属于TCP/IP协议层次的互联层能够提供的服务是()
假设有两个网桥各连接一对令牌总线局域网(802.4标准),第一个网桥必须每秒转发1000分组,每个分组为512字节。第二个网桥必须每秒转发200分组,每个分组为4096字节。试问哪个网桥的处理器需要有较高的处理速度?
________分组级的主要功能是将链路层所提供的连接STE-DCE的一条或多条物理链路复用成数条逻辑信道,并且对每一条逻辑信道所建立的虚电路执行与链路层单链路协议类似的链路建立、数据传输、流量控制、顺序和差错检测、链路的拆除等操作。
下列IP地址有误的是()
局域网操作系统中,最重要、最基本的网络服务功能是()
假设发送方连续发送0、1、2…号帧,在发送至4号帧时开始接收到0号帧的确认信息,当发送至5号帧时,接收到1号帧的否认返回信息,要求选择重发1号帧,假设1号帧之后的各帧均能被正确接收。请画出该问题的选择重传方法的示意图并说明选择重传方法的特点。
一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的存储地址是__________。
二叉排序树根结点的左子树中所有结点关键字值_________右子树中所有结点的关键字值。
若有关键字序列{42,70,50,33,40,80},则利用快速排序的方法,以第一个关键字为基准元素得到的一次划分结果为______。
随机试题
某企业年末资产总额为400万元,流动资产占资产总额的20%,资产负债率为40%,流动负债占负债总额的50%,则企业的营运资金为()
下列哪项不是口服避孕药的禁忌证
A.休克代偿期B.无休克C.重度休克D.中度休克肠梗阻3天,呕吐频繁,小便少,头晕、疲乏,心率120次/分,血压70/45mmHg
溃疡性结肠炎腹痛特点是
脾虚湿盛中满者不宜使用的药物是
房地产开发的程序主要分为()四个阶段。
担任非公开募集基金的基金管理人实行()。
甲企业向乙银行申请贷款,还款日期为2017年12月30日。丙企业为该债务提供了保证担保,但未约定保证方式和保证期间。后甲企业申请展期,与乙银行就还款期限作了变更,还款期限延至2018年12月30日,但未征得丙企业的书面同意。展期到期,甲企业无力还款,乙银行
A、 B、 C、 D、 D每一横行方框内圆数量递减,正方块数量递增,而竖列方框内圆圈数量与正方块数量均递减。
网络管理员使用DHCP服务器对公司内部主机的IP地址进行管理。在DHCP客户机上执行“ipconfig/all”得到的部分信息如图1所示,该客户机在进行地址续约时捕获的其中1条报文及相关分析如图3所示。请分析图中的信息,补全图2中的内容。
最新回复
(
0
)