设树T的度为4，其中度为1、2、3和4的结点个数分别为4、1，1，1，则T中的叶子数为( )。

admin2019-05-20 30

问题设树T的度为4，其中度为1、2、3和4的结点个数分别为4、1，1，1，则T中的叶子数为( )。

选项 A、10
B、11
C、9
D、7

答案D

解析根据题中条件可知，1×4+2×1+3+4+1=4+1+1+1+n₀，由此可以得出：n₀=1×4+2×1+3+4+1一(4+1+1+1)=14—7=7。

转载请注明原文地址:https://kaotiyun.com/show/NTCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

标志着抗日战争进人战略相持阶段的是()。
印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。
下列口号中，最能反映五四运动性质的是()。
太平天国作为几千年来农民运动的高峰，所遇到的历次农民运动中不曾有过的新情况是(
20世纪20年代，日本面临的一度有利的国际环境开始逆转，主要原因是()。
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主
1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右

随机试题

在授权资本制下，公司注册资本()
V-P试验应加入的试剂是
下颌神经前干中感觉神经是()。
下列各项中,应通过“营业税金及附加”科目核算的有()。
根据印度学者古普塔的一项研究，浪漫爱在()年以后开始慢慢褪色。(2010年11月真题)
情绪既可以成为意志行动的动力，也可以成为意志行动的阻力。()
如图3所示，在直角△ABC中，∠ACB=90°，DE过点C且平行于AB，若∠BCE=35°，则∠A的度数为()。
设A=(a＜0)，且AX=0有非零解，则A*X=0的通解为___________．
SignQOfficeSuppliesCo.,Ltd.PackingslipDate:25/04/2007550NorthPointStreet,SanFrancisco,CA94133Tel:(415)563-1
HowtheSmallpoxWarWasWonTheworld’slastknowncaseofsmallpoxwasreportedinSomalia,theHornofAfrica,inOctober

最新回复(0)

设树T的度为4，其中度为1、2、3和4的结点个数分别为4、1，1，1，则T中的叶子数为( )。

计算机408

学硕统考专业

标志着抗日战争进人战略相持阶段的是()。

印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。

下列口号中，最能反映五四运动性质的是()。

太平天国作为几千年来农民运动的高峰，所遇到的历次农民运动中不曾有过的新情况是(

20世纪20年代，日本面临的一度有利的国际环境开始逆转，主要原因是()。

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

在授权资本制下，公司注册资本()

V-P试验应加入的试剂是

下颌神经前干中感觉神经是()。

下列各项中,应通过“营业税金及附加”科目核算的有()。

根据印度学者古普塔的一项研究，浪漫爱在()年以后开始慢慢褪色。(2010年11月真题)

情绪既可以成为意志行动的动力，也可以成为意志行动的阻力。()

如图3所示，在直角△ABC中，∠ACB=90°，DE过点C且平行于AB，若∠BCE=35°，则∠A的度数为()。

设A=(a＜0)，且AX=0有非零解，则A*X=0的通解为___________．

SignQOfficeSuppliesCo.,Ltd.PackingslipDate:25/04/2007550NorthPointStreet,SanFrancisco,CA94133Tel:(415)563-1

HowtheSmallpoxWarWasWonTheworld’slastknowncaseofsmallpoxwasreportedinSomalia,theHornofAfrica,inOctober