首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为
admin
2018-10-28
62
问题
设一棵树的度为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全国计算机二级
相关试题推荐
SelectCase结构运行时首先计算()的值。
数据库设计的根本目标是要解决
若有以下两个过程:SubS1(ByValxAsInteger,ByValyAsInteger)DimtAsIntegert=xx=yy=tEndSubSubS2(xAs
在"学生"报表中有一文本框控件,其控件来源属性设置为"=count(*)",则正确的叙述是
下面描述中不属于数据库系统特点的是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
用Access数据库管理技术处理的数据不仅能存储为数据库文件,还可以以多种文件格式导出数据,但不支持导出的文件格式是()。
设二叉树如下:则后序序列为
窗体Caption属性的作用是( )。
软件测试的目的是()。
随机试题
管道内减阻涂层修补后的检验项目包括哪些?
肝郁发热日久,热邪伤阴,治宜滋养肝肾,疏肝清热,宜选用何方为先
下列疾病中具有尼氏征阳性的是
根据《中华人民共和国草原法》禁止开垦草原的有关规定,已造成()的已垦草原,应当限期治理。
旅行社责任险期为1年,期满应再续1年。()
2012年我国夏粮生产获得了较好收成。全国夏粮总产量达到12995万吨,比2011年增加356万吨,增长2.8%,超过1997年12768万吨的历史最高水平,比10年前增长31.6%。2012年,河北、山西、江苏、安徽、山东、河南、湖北、四川、陕西、甘肃、
我国宪法规定:“中华人民共和国公民有宗教信仰自由。”该规定属于法律规范中的()。(2010年单选4)
当代资本主义发生的变化从根本上说()
A、 B、 C、 D、 D
Bobassuredhisbossthathewould______allhisenergiesindoingthisnewjob.
最新回复
(
0
)