首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为3的树中，若有2个度为3的结点，有1个度为2的结点，则有(50)个度为0的结点。
在一棵度为3的树中，若有2个度为3的结点，有1个度为2的结点，则有(50)个度为0的结点。
admin
2013-05-11
23
问题
在一棵度为3的树中，若有2个度为3的结点，有1个度为2的结点，则有(50)个度为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/ChRZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
以下关于校验码的叙述中，正确的是__________。(2009年下半年试题)
在SNMP中，管理进程查询代理中一个或多个变量的值所用报文名称为(1)，该报文的默认目标端口是(2)。(2010年下半年试题)(2)
在ISDN系统结构中，用于家庭的配置，在符合ISDN标准的用户设备和ISDN交换系统之间__________。
在Windows环境下，DHCP客户端可以使用(1)命令重新获得IP地址，这时客户机向DHCP服务器发送一个(2)数据包来请求租用IP地址。(2008年上半年试题)(2)
某实验室使用无线路由器提供内部上网，无线路由器采用固定IP地址连接至校园网，实验室用户使用一段时间后，不定期出现不能访问互联网的现象，经测试无线路由器工作正常，同时有线接入的用户可以访问互联网。分析以上情况，导致这一故障产生的最可能的原因是(50)。
OSPF协议使用(1)报文来保持与其邻居的连接。下面关于OSPF拓扑数据库的描述中，正确的是(2)。(1)
中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是()。
(1)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(2)
TraditionalIPpacketforwardinganalyzesthe(1)IPaddresscontainedinthenetworklayerheaderofeachpacketasthepacke
阅读下列程序说明，将应填入(n)处的字句写在答卷纸的对应栏内。【程序说明】对于一个公司的雇员来说，无非有3种：普通雇员、管理人员和主管。这些雇员有共同的数据：名字、每小时的工资，也有一些共同的操作：数据成员初始化、读雇员的数据成员及计算雇员
随机试题
下列关于法人机关的表述哪些是正确的?
A．骨化三醇B．硫糖铝C．兰索拉唑D．法莫替丁E．西咪替丁大量服用可导致肠梗阻，长期服用能引起低磷血症的药物是
简述斯金纳程序教学设计需要遵循的基本原则。
下列哪项超声表现为鉴别颈动脉海绵窦瘘和海面窦血栓的特异性表现：
铸造金属全冠凹形边缘的宽度为铸造金属全冠牙合面磨除的厚度至少为
索赔意向通知应在觉察索赔事由发生后()天内提交，合同另有规定的，提交通知时限从其规定。超过了该期限，业主或设备监理工程师有权拒绝赔偿。
工程动态结算时，采用调值公式法进行结算需要做好的工作主要有()。
手势语的种类不包括()。
张佶，字仲雅，本燕人，后徙华州渭南。初名志言。后改焉。父防，殿中少监。佶少有志节，始用荫补殿前承旨，以习儒业，献文求试，换国子监丞。迁著作佐郎、监三白渠、知泾阳县。端拱初，为太子右赞善大夫。曹州民有被诬杀人者，诏往按之，发挝奸伏，冤人得雪。寻通判忻州，迁殿
Mary,the(old)______ofthethreesisters,runsatravelagencyinNewYork.
最新回复
(
0
)
