首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树含有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
43
问题
一棵二叉树含有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个站点,其数
下列网络操作系统中,(56)属于对等局域网络操作系统。
TCP是互联网中的(13)协议,使用(14)次握手协议来建立连接。当主动方发出SYN连接请求后,等待对方回答(15)。这种建立连接的方法可以防止(16)。TCP使用的流量控制协议应该是(17)。
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中,如果某一张图中有N个加工(Process),则这张图允许有(7)张子图。在一张DFD图中,任意两个加工之间(8)。在画分层DFD时,应注意保持(9)之间的平
一般VLAN的划分的根据有端口,MAC地址,网络层,IP组播。请简要分析这几种方式的特点。简要说明何谓汇聚链接。
IPv4地址可划分为{网络号,主机号}两部分。如果用0表示所有比特为0,用-1表示所有比特为1,则以下选项中,(53)只能用于内部网络。
下面ACL语句中,表达“禁止外网和内网之间互相ping”的是(41)。
下面关于曼彻斯特编码的叙述中,错误的是__________。(2010年下半年试题)(1)
杀毒软件报告发现病毒Macro.Melissa,由该病毒名称可以推断出病毒类型是(1),这类病毒主要感染目标是(2)。(2010年上半年试题)(2)
设顺序循环队列中数组的下标范围是1~m,其头尾指针分别为f和r,则其元素个数为(23)。
随机试题
简述环境与资源保护法的基本制度。
Onefriendoncesaidtome,"Doyouknowthatmostcollegestudentscan’tevenputsemi-colons(分号)intherightplace?"Emphatic
CO2和O2跨膜转运属于
患者,男性,28岁,上腹痛1周,黑便3天,每天排便3~4次,量较多,头昏,乏力,心慌。有间断上腹痛3年,主要为空腹痛,每次发病约持续2~4周可缓解。饮酒史4年,每天2两白酒,曾患乙肝为明确原因,检查首选
某施工单位承包了某一级公路的路基施工工程,路基宽度20m,全长16km。其中,K26+000~K31+000段是丘陵地段在雨期施工,路堤分层填筑,当天填筑的土层当天压实,为了保证雨期作业的场地不被洪水流淹没,并能及时排除地面水,施工单位设置了雨水管道。
2015年3月6日,美元指数收盘较前一交易日上涨1.4164点;3月9日,人民币对美元汇率较前一交易日又贬值30个基点。美元持续升值将对中国经济产生多方面的影响,其中积极的方面在于()。①扩大中国出口商品的价格优势,增加出口②提
书写公文中的成文日期应使用()。
我国《民法通则》以民事责任发生的原因为标准,将其分为违反合同的民事责任和侵权民事责任两类。违反合同的民事责任又称违约民事责任。违约民事责任的构成要件有
中国外交政策的宗旨是()
木星是太阳系中体积最大的行星,人们对它充满无限遐想。为了解木星的形成、进化和结构等,在最新航天科技的支持下,美国于2011年8月发射新的木星探测器“朱诺”。对木星的科学探测活动将进一步佐证()
最新回复
(
0
)