首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
在一棵度为3的树中,度为3的节点个数为2,度为2的节点个数为1,度为1的节点个数为0,则度为0的节点个数为( )。
在一棵度为3的树中,度为3的节点个数为2,度为2的节点个数为1,度为1的节点个数为0,则度为0的节点个数为( )。
admin
2020-01-17
33
问题
在一棵度为3的树中,度为3的节点个数为2,度为2的节点个数为1,度为1的节点个数为0,则度为0的节点个数为( )。
选项
A、4
B、5
C、6
D、7
答案
C
解析
对于任一棵树,它的节点总数等于总度数加1。设度为0的节点个数为n,则2+1+0+n=2×3+1×2+0×1+n×0+1,解得n=6。因此,该树中度为0的节点个数为6。
转载请注明原文地址:https://kaotiyun.com/show/yBYv777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
未成年人享有生存权、发展权、受保护权、参与权等权利,国家根据未成年人身心发展特点给予()保护,保障未成年人的合法权益不受侵犯。
首个具有法律约束力的国际公约,并涵盖所有人权范畴,保障儿童在公民、经济、政治、文化和社会中的权利的是()。
在记叙文中,把事件的结局或某个最重要、最突出的片断提到文章的前边,然后再从事件的开头按事情原来的发展顺序进行叙述的方法是()。
秦始皇陵兵马俑所属的艺术类型是()。
自来水厂用来进行水消毒处理的常用化学试剂是:
中国电信的“三个创新”:设备创新、管理创新、技术创新。()
正弦稳态电路如图所示,若仅改变图中同名端的位置,那么和的相位差将会()。
在长度为n的顺序表中,求第i个元素的直接前趋,算法的时间复杂度为O(1)。()
以下属于支撑网范畴的是()。
随机试题
4,4,6,12,30,()
焊缝中最危险的缺陷是()。
牙冠的“袷面”是指
甲、乙签订赠与合同,约定甲赠与乙汽车一辆,后因乙酒后开车导致甲死亡,甲之继承人丙要求撤销甲对乙的赠与,对于丙之撤销行使期间说法不妥当的是:
某无人值班的35/10kV变电所,35kV侧采用线路变压器组接线,10kV侧采用单母线分段接线,设母联断路器:两台变压器同时运行、互为备用,当任一路电源失电或任一台变压器解列时,该路35kV断路器及10kV进线断路器跳闸,10kV母联断路器自动投入(不考虑
下列全国重点文物保护单位位于黄浦区的是()。
抽象能力明显萌发的年龄段是()。
从所给四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
A.垂腕垂指畸形B.爪形手畸形C.拇指对掌功能障碍D.Allen试验阳性正中神经损伤表现为
______inapoorfamily,sheisusedtoasimplelife.
最新回复
(
0
)