首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中度为3、2、1的节点个数分别为4、1、3。则该棵树中的叶子节点数为( )
设一棵树的度为3,其中度为3、2、1的节点个数分别为4、1、3。则该棵树中的叶子节点数为( )
admin
2022-04-08
55
问题
设一棵树的度为3,其中度为3、2、1的节点个数分别为4、1、3。则该棵树中的叶子节点数为( )
选项
A、11
B、12
C、不可能有这样的树
D、10
答案
D
解析
若设一棵树的度为m,树中度为0的节点数为n
0
,度为1的节点数为......度为m的节点数为n
m
,则n
0
=1+n
2
+2n
3
+3n
4
.....(m-1)n
m
。本题中,该树中的叶子节点数为:1+1+2×4=10。
转载请注明原文地址:https://kaotiyun.com/show/RSap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中错误的是
某家庭采用ADSL宽带接入方式连接Internet,ADSL调制解调器连接一个4口的路由器,路由器再连接4台计算机实现上网的共享,这种家庭网络的拓扑结构为
某企业为了构建网络办公环境,每位员工使用的计算机上应当具备的设备是
下列叙述中错误的是
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
在数据库的三级模式中,可以有任意多个
小李正在Excel中编辑一个包含上千人的工资表,他希望在编辑过程中总能看到表明每列数据性质的标题行,最优的操作方法是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号)、课程C(课号,课名)、选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()。
PowerPoint演示文稿包含了20张幻灯片,需要放映奇数页幻灯片,最优的操作方法是:
随机试题
夜间在道路上会车时,距离对向来车多远将远光灯改用近光灯?
图示刚架的弯矩图是正确的。()
要提高计算机的运算速度,只要采用高速CPU,而主存储器没有速度要求。
男性青年,因车祸致胫腓骨中上1/3处开放性粉碎性骨折,行彻底清创术,摘除所有的粉碎的骨折片,术后行牵引治疗8个月后,骨折仍未愈合,其最可能的原因是
宫颈糜烂的描述哪项不正确
A.硫氰酸铵B.硫酸C.硫代乙酰胺D.氯化钡E.硝酸银检查重金属类杂质使用的试剂是()。
工作大纲也称职责范围,内容包括()。
多跨桥梁的桥梁基础由于受到专业设备数量的限制,不宜配备多台,因此只能果取()。
市场失灵的存在要求由政府来取代市场机制。()
阅读下列公文,回答问题。教育部关于推进教师管理信息化的意见
最新回复
(
0
)