首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树含有ABCDEFGH共8个结点,对其进行先序、中序、后序遍历的结果分别如下:#BC#E#GH、C#DA#GHF、#DB# #FEA,“#”表示不清楚是什么结点。那么该二叉树度为1的结点共有(7)个。
一棵二叉树含有ABCDEFGH共8个结点,对其进行先序、中序、后序遍历的结果分别如下:#BC#E#GH、C#DA#GHF、#DB# #FEA,“#”表示不清楚是什么结点。那么该二叉树度为1的结点共有(7)个。
admin
2013-05-11
66
问题
一棵二叉树含有ABCDEFGH共8个结点,对其进行先序、中序、后序遍历的结果分别如下:#BC#E#GH、C#DA#GHF、#DB# #FEA,“#”表示不清楚是什么结点。那么该二叉树度为1的结点共有(7)个。
选项
A、5
B、4
C、3
D、2
答案
C
解析
后序遍历的最后一个结点A便是根结点,于是先序遍历便进一步明确为ABC#E #GH。在中序遍历中,根结点A将左右子树的结点刚好隔开,左子树结点为C并D,共3个结点,那么先序遍历中根结点A之后紧跟的3个结点BC#也是左子树结点,经对比我们显然可以推知左子树有结点B、C、D,于是先序遍历为ABCDE#GH,而中序遍历为 CBDA#GHF,此时,分别只剩下结点F、E,于是先序遍历为ABCDEFGH,而中序遍历为CBDAEGHF。在后序遍历中,显然前3个结点并DB是左子树结点(因为从中序遍历中可知根结点A之前有3个结点,便断定左子树共有三个结点),接下来4个紧挨的结点# #FE是右子树结点,因此后序遍历便进一步明确为CDB# #FEA。右子树先序、后序遍历分别为EFGH、EGHF,又由二叉树的前序遍历可以确定该二叉树的根结点(序列的第一个结点),在中序序列中该根结点将中序序列分为两部分,左边为其左子树的结点,右边为其右子树的结点,递归地操作下去便可以推知右子树的形状如图13-41所示。右子树的后序遍历为HGFE,于是整个树的后序遍历为CDBHGFEA。按同样的方法,我们可以得出整个二叉树的形状如图13-42所示。显然,度为1的结点为E、F、G共3个。
转载请注明原文地址:https://kaotiyun.com/show/XoRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层,这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层,它提供的业务特点是(35)。如果要传送IP数据报,则需要(36)的支持。
Windows2003操作系统的活动目录可提供许多优越的管理,而它的实现仅需一个存储在中央目录服务器的(25)。
下列网络操作系统中,(56)属于对等局域网络操作系统。
在软件开发过程中,抽取和整理用户要求并建立问题论域精确模型的过程叫做______ 。
IIS安装的硬盘分区最好选用NTFS格式,这是因为(1)和(2)。A.可以针对某个文件或文件夹给不同的用户分配不同的权限B.可以防止网页中的Applet程序访问硬盘中的文件C.可以使用系统自带的文件加密系统对文件或文件夹进行加
简单网络管理协议SNMP处于网络体系结构的(1)。
IPv4地址可划分为{网络号,主机号}两部分。如果用0表示所有比特为0,用-1表示所有比特为1,则以下选项中,(53)只能用于内部网络。
杀毒软件报告发现病毒Macro.Melissa,由该病毒名称可以推断出病毒类型是(1),这类病毒主要感染目标是(2)。(2010年上半年试题)(2)
可以推断,该网络使用的路由算法最可能是(336)。节点A根据当前的路由信息计算出的到节点D的路由可能为(337)。将路由信息发送到其它节点所采用的基本算法是(338)。为避免路由信息被重复发送,需要给路由信息包编号。设想每秒钟传送一次路由信息,为确保路由信
WWW is popular for its multimedia transmission and friendly(71). Although the speed of network has been improved considerably in
随机试题
试述影响肾小管和集合管重吸收的因素。
下列关于直肠肛管周围脓肿的描述中,不正确的是
下列哪项有利于传染病和其他感染性疾病的鉴别()
钢结构框架柱的定位轴线应从()引出。
契约型基金的基金份额持有人通过召开()对基金的重大事项作出决议。
债券是投资者向政府、公司或金融机构提供资金的()。
反映一个国家经济发展水平的最主要指标是()。
A、 B、 C、 D、 D
–Оля,почемутынеподходилактелефону?–Я____.
Readtheletterbelowaboutanagencyprovidingtemporarystaffforcompanies.ChoosethebestwordtofilleachgapfromA,B,
最新回复
(
0
)