首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
admin
2019-06-12
32
问题
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
选项
A、16
B、15
C、17
D、不可能有这样的树
答案
A
解析
根据题目,树的结点数=4×2+3×3+2×3+1×0+根结点=8+9+6+0+1=24,即总结点数为24,总结点数减去度不为0的结点数即是叶子结点,24一(2+3+3)=16。故本题答案为A。
转载请注明原文地址:https://kaotiyun.com/show/qqep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
有两个关系R和S如下:则由关系R得到关系S的操作是
目前用电话线接入因特网的主流技术是用非对称数字用户线路,其特点是上、下行速率不同,它的英文缩写是
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文档。某高校为了使学生更好地进行职
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。伍勇是某大学大一计算机班的班主任,平时习惯使用Excel来管理学生的成绩。现在,第一学年期末考试刚刚结束,伍老师将班里学生的成绩均录入到文件名为“学
下列度量单位中,用来度量计算机网络数据传输速率(比特率)的是
下列关于线性表的叙述中,不正确的是
某企业为了构建网络办公环境,每位员工使用的计算机上应当具备的设备是:
文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”,帮助文涵完成以下操作:将工作表标题跨列合并后居中并适当调整其字
随机试题
下列有关刑事诉讼的管辖的表述错误的是
急性尿潴留病因中,属于动力性梗阻的是______。
消渴发病常与血瘀有关,其原因是
下列除哪项外可以用川芎治疗()
下列关于水体中污染物的迁移转化过程说法正确的是()。
实际支付利息时,涉及的会计科目有()。
新进企业的工人不知如何完成份内工作,从而招致解雇,其原因是()。
教育目的的本质是()。
Youaregoingtoreadanewspaperarticleabouthumanbeingsgettingtaller.Eightsentenceshavebeenremovedfromthearticle,
Whatwasthewoman’sproblem?
最新回复
(
0
)