首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为
admin
2018-10-28
81
问题
设一棵树的度为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全国计算机二级
相关试题推荐
窗体主体的BackColor属性用于设置窗体主体的是( )。
报表的作用不包括()。
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为()。
下列不属于操作查询的是()。
数据库DB、数据库系统DBS、数据库管理系统DBMS三者之间的关系是()。
在E-R图中,用来表示实体的图形是()。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
下面不属于软件测试实施步骤的是
下列关于查询设计视图中“设计网格”中行的作用的叙述,正确的是()。
请简述事件的作用。
随机试题
Onetypeofpersonthatiscommonineverycountryistheonewho______.Intheend,themanwhotriestodoaslittleashec
患儿,女,6个月,因母亲乳汁少而施行奶粉喂养,1个月来面色苍白,周身乏力,哭声弱,不爱活动而来院就诊。查体:肝脾增大,血红细胞大小不等,并以小细胞为主,中心淡染区扩大,白细胞及血小板正常。对于上述患儿的护理措施中,不合理的一项是
用氟化自来水防龋,效果特别好的牙面是
引起急性胰腺炎休克的主要病因是
依据企业所得税法的规定,下列各项所得中,按负担、支付所得的企业或机构、场所所在地或者个人的住所所在地确定所得来源地的是()。
某地有1000万需要美国福特轿车的居民,在某个价格下,有15%的人买得起福特轿车,则该地区对福特轿车的有效需求为()万辆。
数据库系统中除了可用层次模型和关系模型表示实体类型及实体间联系的数据模型以外,还有()。
女性。40岁。反复右上腹绞痛20年,发作时伴有寒战、高热及皮肤巩膜黄染。2天前再次发作。入院时嗜睡状态,体温39.6℃,脉搏128次/分,血压70/45mmHg,皮肤巩膜明显黄染,右上腹有压痛、反跳痛和肌紧张,肝区有叩痛,肝浊音界存在,白细胞20×109/
假设证券市场处于CAPM模型所描述的均衡状态,证券A的期望收益率为6%,其中β系数为0.5,市场证券组合的期望收益率为9%,则无风险利率为()。
Nowadays,incominggenerationsreallyrelyonthepowerofthe"Internet"whenitcomestosearchingforinformation.Justtype
最新回复
(
0
)