首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为3的树中,度为3的节点有2个,度为2的节点有1个,度为1的节点有2个,那么,该树的叶节点数目为( )。
在一棵度为3的树中,度为3的节点有2个,度为2的节点有1个,度为1的节点有2个,那么,该树的叶节点数目为( )。
admin
2010-03-29
108
问题
在一棵度为3的树中,度为3的节点有2个,度为2的节点有1个,度为1的节点有2个,那么,该树的叶节点数目为( )。
选项
A、4
B、5
C、6
D、7
答案
2
解析
假设根节点度为零时,叶节点数为1;若树中每出现一个度为1的节点,则叶子数增加0个;每出现1个度为2的节点,叶子数增加1个;每出现1个度为 3的节点,则叶子数增加2个……依此类推,每个度为m的节点,可增加m-1个叶子数。
转载请注明原文地址:https://kaotiyun.com/show/YIjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面描述中,不属于软件危机表现的是()。
以下数据结构中,属于非线性数据结构的是()。
下列选项中,不属于模块间耦合的是()。
有以下程序:#includetypedefstruct{intb,P;}A;voidf(AC)/*注意:C是结构变量名*/{intj;c.b+=1;e.p+=2;}main()
下面选项中的程序段,没有编译错误的是
设有定义:intx[2][3];则以下关于二维数组X的叙述错误的是
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是()。
软件调试的目的是()。
面向对象的基本特点包括继承性、封装性和【 】。
随机试题
下面关于USB的叙述中,错误的是
质量流量与体积流量的关系为()。
公安机关在接受公民报案、控告、举报或者犯罪嫌疑人自首时制作的法律文书是()
企业偿债能力分析受企业负债的内容和偿债所需资产内容的影响,因此偿债能力分析通常分为()
新生儿丹毒称
LionelMessi,_________therecordforthemostgoalsinacalendaryear,isconsideredthemosttalentedfootballplayerinEurope
论述布卢姆对教学目标的分类。
由“双轨制”向“分支型”学制演变是()的学制改革内容。
【加富尔】(CamilloBensoCavour,1810—1861)南京大学2005年世界史真题;安徽师范大学2016年世界史真题
PassageSixWhatdoesthepassagemainlydiscuss?
最新回复
(
0
)