首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4,其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为 ( )
设一棵树的度为4,其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为 ( )
admin
2018-08-14
30
问题
设一棵树的度为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/Rylp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
使用自动创建数据访问页功能创建数据访问页时,Access会在当前文件夹下,自动保存创建的数据访问页,其格式为()。
Access2010中,利用自动功能可创建的报表是
数据库中有数据表"Emp",包括"Eno"、"Ename"、"Eage"、"Esex"、"Edate"、"Eparty"等字段。下面程序段的功能是:在窗体文本框"tValue"内输入年龄条件,单击"删除"按钮完成对该年龄职工记录信息的删除操作。Priva
下面不属于软件需求分析阶段工作的是
若①表示删除查询、②表示更新查询、③表示交叉表查询、④表示追加查询、⑤表示生成表查询,则下列属于操作查询的是
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
下列排序方法中,最坏情况下比较次数最少的是( )。
要显示当前过程中的所有变量及对象的取值,可以利用的调试窗口是()。
在显示查询结果时,若将数据表中的"籍贯"字段名显示为"出生地",应进行的相关设置是
下面VBA程序段运行时,内层循环的循环总次数是()。Form=0To7step3Forn=m-1Iom+1NextnNextm
随机试题
司法体系是需要警察来维护的,如果警察不尽职,就不可能有一个良好的司法体系。所以,如果警察尽职了,就会有一个良好的司法体系。下列哪项作为前提。能保证题干结论的成立?
1)______NoamChomsky2)______D.A.Wilkins3)______Piaget4)______Hymes5)______StephenKrashena)cogniti
A.精氨酸B.人工肝C.二者均是D.二者均非(2003年第122题)治疗慢性肝性脑病用
下列有关生物利用度的描述错误的是:
患者女性,45岁,主因"干咳,查体发现双肺门淋巴结肿大1个月"入院。体检:双肺未闻及干湿性啰音,血常规正常,PPD试验阴性
A.参苓白术散B.清肝引经汤C.固本止崩汤D.顺经汤加牛膝E.健固汤合四神丸
关于民用爆破器材许可证制度的说法,错误的是()。
信贷资金的运动特征有()。
阅读下面这首唐诗,回答问题。赤壁杜牧折戟沉沙铁未销,自将磨洗认前朝。东风不与周郎便,铜雀春深锁二乔。有人认为这首诗的第四句可改为“国破人亡在此朝",你怎么看
在我国,软件著作权(12)产生。(2011年5月试题12)
最新回复
(
0
)