首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中度为3、2、1的节点个数分别为4、1、3。则该棵树中的叶子节点数为( )
设一棵树的度为3,其中度为3、2、1的节点个数分别为4、1、3。则该棵树中的叶子节点数为( )
admin
2021-07-13
32
问题
设一棵树的度为3,其中度为3、2、1的节点个数分别为4、1、3。则该棵树中的叶子节点数为( )
选项
A、11
B、12
C、不可能有这样的树
D、10
答案
D
解析
若设一棵树的度为m,树中度为0的节点数为n
n
,度为1的节点数为n
1
,……,度为m的节点数为n
m
,则n
n
=1+n
2
+2n
3
+3n
4
+……+(m—1)n
m
。本题中,该树中的叶子节点数为:1+1+2×4=10。
转载请注明原文地址:https://kaotiyun.com/show/IWap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
用高级程序设计语言编写的程序()。
在Windows7操作系统中,磁盘维护包括硬盘的检查、清理和碎片整理等功能,碎片整理的目的是()。
以下对计算机的分类,不正确的是
数据库中对概念模式内容进行说明的语言是()。
下列选项中,()不是一般算法应该有的特征。
在数据库管理系统提供的数据语言中,负责数据模式定义的是
赵老师在Excel中为400位学生每人制作了一个成绩条,每个成绩条之间有一个空行分隔。他希望同时选中所有成绩条及分隔空行,最快捷的操作方法是
数据流图中带有箭头的线段表示的是
下面不属于结构化程序设计原则的是()。
将十进制数35转换成二进制数是()。
随机试题
永磁式起动机的特点是用永久磁铁取代了电枢绕组。()
2003年以来我国税制改革的目标是()
简述支气管肺炎糖皮质激素的应用指征。
以下哪项引起的视神经萎缩属于继发性视神经萎缩
含有病原体的飞沫借病人呼气、大声讲话、咳嗽、嚎哭、打喷嚏、打鼾经口及鼻腔喷出体外而传播,属于含有病原体的分泌物或较大的飞沫落在地面,干燥后混入尘土,由于人们的活动,使尘埃重新飞扬悬浮于空气中,被人吸入而造成传播,称之为
社会营销与市场营销的不同点在于()。
根据《安全生产许可证条例》的规定,以下不属于建筑施工企业取得安全生产许可证应当具备的安全生产条件具体规定的是()。
会计从业人员必须遵守会计执业行为的基本准则。这些执业基本准则至少应包括:(1)合法;(2)真实;(3)准确;(4)完整;(5)及时。()
由银行两个或两个以上同行级,依据同一贷款协议,按约定时间和比例,向借款人提供的本外币贷款和其他信用或服务的融资方式是()
一直以来,医改的议题之重就是降价。无论是由政府购买医疗服务的医保覆盖、统一招标采购减少中间环节的加价,还是对公立医院各项收费的行政调节,无一不是以减少个人看病负担为目标。然而,如果上游的费用控制难以实现,即便是再精良的制度设计,也会显得乏力。根据
最新回复
(
0
)