首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树含有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
61
问题
一棵二叉树含有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
软件设计师上午基础知识考试
软考中级
相关试题推荐
IEEE802.5令牌环网中,时延由(21)决定。要保证环网的正常运行,环的时延必须有一个最低限度,即(22)。如果达不到这个要求,可以采用的一种办法是通过增加电缆长度,人为地增加时延来解决。设有某一个令牌环网长度为400m,环上有28个站点,其数
ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层,它提供的业务特点是(24)。如果要传送IP数据报,则需要(25)业务的支持。
IPv4地址可以划分为{网络号,主机号}两部分。在下面的地址标记中,用0表示所有比特为0,用-1表示所有比特为1。以下选项中,(15)不能作为目标地址,(16)不能作为源地址,(17)只能用于本机测试,(18)用于内部网络。IPv6使用了更大的地址空间,每
阅读以下说明,回答下面问题。【说明】在规划企业级网络时,很有可能会遇到隶属于同一部门的用户分散在同一座建筑物中的不同楼层的情况,这时可能就需要考虑到如何跨越多台交换机设置VLAN的问题了。假设有如图2.4所示的网络,且需要将不同楼层的A、C
甲乙两人在同一时间就同样内容的发明创造提交了专利申请,专利局将分别向各申请人通报有关情况,并提出多种解决这一问题的办法,不可能采用(21)的办法。
图3-5是虚拟主机示意图,图中“N”部分不可能是(63)。
物理层的电气特性有多种标准,其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容,在这种电路中,数据“1”的接口电平规定为(46)。在RS-232定义的接口线中,(47)表示计算机请求发送数据,(
入侵检测系统(IDS)是一类专门面向网络入侵检测的网络安全监测系统,其基本功能包括:检测出(1);发现攻击活动的范围和后果;诊断并发现攻击者的入侵方式和入侵地点,并给出解决建议;收集并记录(2)。IDS系统还可以(3)。IDS系统的服务功能
如下图所示,若路由器C的e0端口状态为down,则当主机A向主机C发送数据时,路由器C发送__________。(2013年上半年试题)
在IPv4向IPv6的过渡期间,如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信,则应该使用(58);如果要使得纯IPv6结点可以与纯IPv4结点进行通信,则需要使用(59)。(59)
随机试题
某一审法院审理一起贪污案件,该贪污犯罪由被告人张某、刘某、胡某、廖某共同实施。一审法院以贪污罪分别判处四名被告人有期徒刑或者其他轻刑。一审宣判后,被告人张某认为一审量刑过重提起上诉。如果被告人张某认为一审量刑过重,提起上诉,与此同时,检察机关认为一审法
采用非集中核算形式,会计部门负责()
阴盛格阳证的表现有
浅孔爆破法被广泛地应用于()。
甲公司于2014年2月1日向乙公司发行以自身普通股为标的的看涨期权,实际收到款项500万元。根据该期权合同,如果乙公司行权,则有权以每股10.2元的价格从甲公司购入普通股1000万股(每股面值为1元)。行权日为2015年1月31日,期权将以现金净额结算。2
下列高原属于喀斯特地貌的是()。
在行政诉讼中,不属于原告负有的举证责任的是()。
Youaregoingtoreadalistofheadingsandatextaboutmarket.ChoosethemostsuitableheadingfromthelistA—Fforeachnu
以下关于VBScript语言变量声明的说法中,正确的是______。
Youwillhearfiveshortrecordings.Foreachrecording,decidewhichtopicfromtheboxbelowthespeakeristalkingabout.Wri
最新回复
(
0
)