首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为3的树中,若有2个度为3的结点,有1个度为2的结点,则有______个度为0的结点。
在一棵度为3的树中,若有2个度为3的结点,有1个度为2的结点,则有______个度为0的结点。
admin
2005-03-15
16
问题
在一棵度为3的树中,若有2个度为3的结点,有1个度为2的结点,则有______个度为0的结点。
选项
A、4
B、5
C、6
D、7
答案
C
解析
本题求的是叶子结点的个数。题目中没有告诉有多少个度为1的结点,事实上,这没有关系,因为任何度为1的结点最终都会连接到一个(且只有一个)叶子结点。由于已经有一个度为2的结点,不妨设该结点为根结点,且设该结点连接到2个度为 3的结点,这2个度为3的结点共连接到6个子结点,这6个子结点的度数只可能为0或为1,如果为0则为叶子,如果为1,则根据上面的分析,其最终会连接到一个叶子结点。所以,该树共有6个度为0的结点。
转载请注明原文地址:https://kaotiyun.com/show/aoxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
通过移动电话接入互联网采用的是什么交换技术,而打电话又是采用什么技术?目前,国内采用的第3代移动通信技术标准有哪些?其中哪一种是我国提出来的标准?
通常VLAN有哪两种实现方式。在基于端口的VLAN划分中,交换机上的每一个端口允许以哪3种模式划入VLAN中,并简述它们的含义。
【说明】某单位网络结构如下图所示,其中维护部通过DDN专线远程与总部互通。…R2(config-if)#interfaceethernet0R2(config-if)#ipaddress(7)(8)R2(
阅读以下说明,回答问题。(2011年上半年下午试题二)[说明]Linux系统有其独特的文件系统ext2,文件系统包括文件的组织结构、处理文件的数据结构及操作文件的方法。可以通过命令获取系统及磁盘分区状态信息,并能对其进行管理。以下命令中,改变
阅读以下说明,回答问题。(2011年下半年下午试题三)[说明]在windowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图4-86所示,WWW服务器的域名是www.shangxueba.com,DNS服务器上安装了Wind
在OSI参考模型中,物理层的功能是(1)。对等实体在一次交互作用中传送的信息单位称为(2),它包括(3)2个部分。上下邻层实体之间的接口称为服务访问点(SAP),网络层的服务访问点也称为(4),通常分为(5)2个部分。
MultipurposeInternetMailExtension(MIME)isa(71)documentmessagingstandardintheInternetenviroment,withMIME,userscans
SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio
MultipurposeInternetMailExtension(MIME)is a(46)document messaging standard in the Internet enviroment, with MIME, users can
MultipurposeInternetMailExtension(MIME)is a(46)document messaging standard in the Internet enviroment, with MIME, users can
随机试题
执法人员当场作出的行政处罚决定,不用报所属行政机关备案。()
宴会菜单的确定一般是由营养配餐员、厨师长和餐厅服务员按照宴会主人提出的宴会费用标准设计。()
干燥过程既是传热过程又是传质过程。 ()
费穆后期导演的电影中,充分体现了中国古典美学精神的作品是()
桥梁上保护层、底座混凝土铺筑采取模筑法方案,钢筋常规法施工,混凝土铺筑采取()。
水利水电工程施工导流建筑物级别最高是()级。
根据支付结算法律制度的规定,关于银行结算账户的管理,下列说法不正确的是()。
甲、乙两个单位分别有60和42名职工,共同成立A、B两个业余活动小组,所有职工每人至少参加1个。乙单位职工中仅参加A组的人数是只参加一个小组人数的60%,乙单位职工中参加B组的人数与参加A组的人数之比为3:4,参加B组的人
曲线y=∫0x(t一1)(t一2)dt在点(0,0)处的切线方程是_________.
完全不考虑程序的内部结构和内部特征,而只是根据程序功能导出测试用例的测试方法是
最新回复
(
0
)