首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为( )。
在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为( )。
admin
2010-02-22
32
问题
在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为( )。
选项
A、4
B、5
C、6
D、7
答案
2
解析
假设根结点度为0时,叶结点数为 1;若树中每出现1个度为1的结点,则叶子数增加0个,每出现1个度为2的结点,叶子数增加1个,每出现1个度为3的结点,则叶子数增加2个……依此类推,每个度为m的结点,可增加m-1个叶子数。
转载请注明原文地址:https://jikaoti.com/ti/wvH0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是()。
设成绩(学号,课程号,考试分数),如果要删除成绩表中考试分数为空值的记录,则下面语句正确的是()。
打开数据库的命令是()。
在VisualFoxPro中,要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令()。
下列叙述中,不属于数据库系统的是______。
设一棵完全二叉树共有500个结点,则在该二叉树中有()个叶子结点。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为()。
软件测试的主要和重要的测试方法是通过测试数据和()的设计来实现。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
违背数据流图(DFD)构造规则的是
随机试题
由肺部感染作为原发病引起的MODS见于
患者,男,68岁。肝癌,肝昏迷前表现为意识不清,行为失常,护士遵医嘱肠道准备,给予大量不保留灌肠该患者不宜选用的灌肠液为
绝大多数真核生物mRNA5’端有
图所示圆轴转速为n=120r/min,轴上主动轮B的输入功率为50kW,而从动轮A、C、D的输出功率分别为20kW、15kW、15kW,则该轴的扭矩图应为( )。
班轮运输以固定的船舶,按照以运行周期为依据编制的船期表上的挂离港日期组织船舶运行,这种运输是()。
这5台设备在申报出境维修时,应向北京海关递交的单证为()。该批出口货物报关单“贸易方式”与“征免性质”两栏目应分别填报为()。
在计算应纳税所得额时,下列哪些固定资产不得计算折旧扣除()
2011年4月1日起,北京市开始执行调整后的非居住区停车场白天收费标准。按照新规定,计时单位由30分钟一个计时,调整为15分钟一个计时。此外,离市中心越近,收费越贵。对不同区域实行差别化停车收费,体现了()。
Lichenscanbespectacularforanyonewhocarestolook,butfewpeopletakethetrouble.Oftenmodestlycolored,andseemingly
A、Turnoffthemusicafter10:00.B、Turndownthevolumeofhisstereo.C、Useheadphoneswhenlisteningtomusic.D、Movetoanot
最新回复
(
0
)