首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、l的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、l的结点个数分别为3、4。则该树中的叶子结点数为
admin
2020-04-07
64
问题
度为3的一棵树共有30个结点,其中度为3、l的结点个数分别为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/8j8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
面向对象程序设计将数据和什么放在一起,作为一个相互依存、不可分割的整体来处理?
构造函数是和【】同名的函数。
若类A和类B的定义如下:classA[inti,j;public:intgeti(){returni;}};classB:public
以下不属于数据库系统模型的是()。
将7个数据进行插入排序,在最坏情况下需要比较的次数是
在关系运算中,【】运算是对两个具有公共属性的关系所进行的运算。
以下定义:int(*p)[4]中,标识符p是()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
下列叙述中正确的是
C++在重载运算符中,如用成员函数重载一元运算符参数表中需要【】个参数,如用友元函数重载一元运算符参数表中需要【】个参数。
随机试题
十七大报告指出科学发展观的确立依据是()。
深部脓肿的特点是()
卵圆孔未闭或重开,目前检测率最高的超声技术为
患者,男,31岁。颈项部皮肤增厚,干燥,瘙痒较剧,情绪波动时,瘙痒随之加剧,部分皮肤因反复搔抓形成苔藓样变化。其诊断是
临床出现自汗多尿,是气的哪一种功能减退的表现
A、决明子B、夏枯草C、龙胆草D、野菊花E、青黛既能清肝热,又能润肠通便的药物是()
在业务外包过程中,由于供应商的过错造成供应中断,引起银行部分支付业务无法正常进行而造成严重损失。此事件对应的操作风险成因是()。
在中国佛教中,四大菩萨是指()。
【长征健儿】兰州大学2003年中国古代史真题
Tomhadbeeninvitedtotheeveningpartybut______onthegroundsthathewastoobusy.
最新回复
(
0
)