首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4,其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为( )
设一棵树的度为4,其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为( )
admin
2022-04-08
31
问题
设一棵树的度为4,其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为( )
选项
A、16
B、不可能有这样的树
C、15
D、17
答案
A
解析
若设-棵树的度为m,树中度数为0的节点数为n
0
,度数为1的节点数为n
1
,...,度数为m的节点数为n
m
,则n
0
=1+n
2
+2n
3
+3n
4
+...+(m-1)n
m
。本题中,该树中的叶子节点数为:1+1×3+2×3+3×2=16。
转载请注明原文地址:https://kaotiyun.com/show/heap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
某系统总体结构图如下图所示,该系统总体结构图的深度是
数据流图中带有箭头的线段表示的是
下列关于软件工程的描述中正确的是
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
小张完成了毕业论文,现需要在正文前添加论文目录以便检索和阅读,最优的操作方法是:
小明需要将Word文档内容以稿纸格式输出,最优的操作方法是()。
用户在ISP注册拨号入网后,其电子邮箱建在
要在Web浏览器中查看某一电子商务公司的主页,应知道()、
下面不属于软件工程的3个要素是
随机试题
审判监督程序与二审的区别有()等。(多选题)
汽车空调中,位于压缩机与储液干燥器之间的是_______。
Humancloning(克隆)technologycouldbeusedtoreverseheartattacks.Scientistsbelievethattheymaybeabletotreatheartatta
下列哪些部位对H2O的通透性受抗利尿激素的调节()
患者,初产妇,25岁,孕37周,因持续性头痛、头晕、眼花、上腹部不适、呕吐入院,查体:BP160/110mmHg,下肢水肿,(+++)2g/24h。用药剂量过大时,最先出现的毒性反应是
借贷记账法是以“借”、“贷”为记账符号的一种复式记账法。()
每年存款1元,年利率为10%,经过5年,5年后的年金终值是()。
某居民区附近要建设一座大型加油站,小区居民担心安全问题,反对在本小区附近建设加油站,居民多次联系本选区人大代表王某,希望其向人大反映选民的意见。王某认为建设加油站可以方便居民车辆加油,是好事,居民的担心没有道理。王某并未将小区居民的意见放在心上,也未向区人
用UML建立业务模型是理解企业业务的第一步,业务人员扮演业务中的角色及其交互方式,例如航空公司的售票员是业务员,电话售票员也是业务员,它们直接的关系是()。
"Howmanyofyouhavebeenangryatleastoncetoday?"askedtheconductorofananger-managementseminar.Accordingtoanartic
最新回复
(
0
)