首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为
admin
2018-10-28
39
问题
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为
选项
A、16
B、15
C、17
D、不可能有这样的树
答案
A
解析
因为任一棵树中,结点总数=总分支数目+1,所以:n
0
+2+3+3+0=(n
0
*0+4*2+3*3+2*3+1*0)+1。计算得出n
0
=16。其中,n
0
表示叶子结点,所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/bilp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
软件详细设计生产的图如下:该图是()。
Access数据库具有很多特点,下列叙述中,是Access特点的是()。
随机产生[10,50]之间整数的正确表达式是()。
Access中存储基本数据的对象是
下面说法中,正确的是()。
下列关于二叉树的叙述中,正确的是
设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
用Access数据库管理技术处理的数据不仅能存储为数据库文件,还可以以多种文件格式导出数据,但不支持导出的文件格式是()。
要在表中检索出属于计算机学院的学生,应该使用的关系运算是
随机试题
驾驶机动车在山区道路怎样跟车行驶?
Heannouncedthatthecompanyhadbeentransferredto______city.
A.蜕膜斑B.BraxtonHicks收缩C.黑格征D.蒙氏结节E.以上都不是
企业法律顾问在参与企业重大经营决策时应对决策的()负责。
以下完全在境外消费的项目中,适用增值税零税率的有()。
将活动和_______作为过程进行管理,可以更高效地得到期望的结果。
请认真阅读下列材料,并按要求作答。请根据上述材料完成下列任务:设计一个教学活动方案,指导学生赏析人物的语言描写和神态描写。
由左侧展开图折成的立方体是:
对于下图的DFAM进行化简,与其等价的最少状态的DFAM’是(27)。
ResalePriceMaintenanceisthenameusedwhenaretaileriscompelledtosellatapricefixedbythemanufacturerinsteadof
最新回复
(
0
)