首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为
admin
2018-10-28
40
问题
设一棵树的度为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全国计算机二级
相关试题推荐
软件设计中划分模块的一个准则是( )。
窗体中有文本框Text1、Text2和Text3。运行程序时,输入整数m和n(n>0),单击"计算"按钮Command1计算下列表达式的值:Sum=m-2(m+1)+3(m+2)-4(m+3)+…+(-1)n+1n(m+n-1)nText3给出结果。
在Access中已建立了“雇员”表,其中有可以存放照片的字段,在使用向导为该表创建窗体时,“照片”字段所使用的默认控件是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
下列不属于操作查询的是()。
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为()。
在软件开发中,需求分析阶段产生的主要文档是()。
以下有关选项组叙述错误的是
在窗体中要显示一名学生基本信息和该学生各门课程的成绩,窗体设计时在主窗体中显示学生基本信息,在子窗体中显示学生课程的成绩,则主窗体和子窗体数据源之间的关系是
程序流程图中带有箭头的线段表示的是( )。
随机试题
属于软件的是
按照所借助的中介或手段划分,沟通可以分为()
最不可能的诊断是如使用治疗量4周后无明显好转,下一步最可能采用
A.营养强化剂 B.防腐剂 C.发色剂 D.漂白剂 E.抗氧化剂食品添加剂硫磺属于()。
某男,60岁。心悸、胸闷,气短已3年。近日加剧,面色淡白,神疲乏力,心悸时作,入夜不能安睡,舌淡苔白,脉弱。临床诊断最可能是
鉴定苦杏仁时所依据的香气来自于
企业规章制度是()的综合体现。
一束自然光垂直穿过两个偏振片,两个偏振片的偏振化方向成45°。已知通过此两偏振片后光强为I,则入射至第二个偏振片的线偏振光强度为:
某平原水库水体面积为4500hm2,水深8.0m。在进行渔业资源调查时,采取的样品数至少应为()。
而或长烟一空,___________,浮光跃金,___________,渔歌互答,此乐何极!(范仲淹《岳阳楼记》)
最新回复
(
0
)