首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2022-05-04
41
问题
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
选项
A、14
B、15
C、16
D、不可能有这样的树
答案
B
解析
根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们设度为2的结点数为x,那么30=3*3+2*x+1*4+1=2*x+14,由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点,也就是30-3-8-4=15。
转载请注明原文地址:https://kaotiyun.com/show/gpap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
软件生命周期是指
算法的时间复杂度是指
计算机操作系统常具备的五大功能是()。
构成计算机软件的是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
小王利用Word撰写专业学术论文时,需要在论文结尾处罗列出所有参考文献或书目,最优的操作方法是()。
下面属于系统软件的是
在长度为100的顺序有序表中用二分法查找,最多需要比较()次。
将二进制数11101011111转换成十六进制数是
下列数据结构中,能用二分法进行查找的是()。
随机试题
关于预测与决策的关系,正确的表述是【】
心肌梗死定位A、Ⅱ、III、aVF导联B、I、aVL导联C、V1、V2、V3导联D、V3、V4、V5导联E、V5、V6导联前壁
组织论的主要研究对象是系统的()。
项目投资效益的好坏,关键在于(),尤其是()项目,只要产品需求大,降低生产成本,就具备了获利的基础。
按照我国的统计口径,工资总额不包括()。
(凡要求计算的项目,均须列出计算过程;计算结果有计量单位的,应予标明,标明的计算单位应与题中所给计量单位相同;计算结果出现小数的,除特殊要求外,均保留小数点后两位小数,百分比指标保留百分号前两位小数,凡要求解释、分析、说明理由的内容,必须有相应的文字阐述)
计算机网络按通信距离分为广域网、城域网、局域网和个人区域网。()
经济学理论认为,丰富的自然资源可能是经济发展的诅咒而不是祝福,大多数自然资源丰富的国家比那些资源稀缺的国家经济增长得更慢。历史表明,避免“资源诅咒”是十分困难的。而且并非如很多人所认为的,只有尼日利亚等欠发达国家才会受这一诅咒的困扰。由此可以推出:
李白作《哭晁卿衡》,以纪念误传在返国途中罹难的留唐日本友人()。
[*]
最新回复
(
0
)