首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2019-05-28
66
问题
度为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/Cgep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某二叉树共有400个结点,其中有100个度为1的结点,则该二义树中的叶子结点数为()。
循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与退队操作后,front=rear=25,此后又正常地插入了一个元素,则循环队列中的元个数为()。
在深度为7的满二叉树中,叶子结点的个数为
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
随机试题
在剩余股利政策下。能否用以前年度的未分配利润满足本年的投资需求?
1.0g以上至1.50g的颗粒剂的装量差异限度为0.30g以下的胶囊装量差异限度为
从2011年开始到2012年年底,全国县乡两级人大进行了换届选举。参加这次全国县级人大代表选举的选民达9亿多人,乡级人大代表选举的选民达6亿多人,共选举产生县乡两级人大代表200多万人,是人民当家作主的一次重要实践。四川省成都市武侯区的李某想竞选该区人民大
我国规定,在规划编制过程中,规划衔接工作应遵循的原则包括()。
从事生产、经营的纳税人应自其领取工商营业执照之日起()日内按照国务院财政、税务部门的规定设置账簿。
下图所示为被称为“天下第一行书”的书法作品,它的名称和作者是()。
【2015.河北沧州】()是国家统一实施的所有适龄儿童、少年必须接受的教育,是国家必须予以保障的公益性事业。
胡格诺战争
通信系统必须具备的三个基本要素是( )
A、Ataxidriver.B、Abusdriver.C、Acollegestudent.D、Adustman.A根据对话中“Mycarisstalledonthefreeway,Ihavealadypasseng
最新回复
(
0
)