首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为( )。
在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为( )。
admin
2009-03-15
80
问题
在一棵度为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://kaotiyun.com/show/Rwnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在考生文件夹下的“雇员管理”数据库中完成如下操作:在“雇员”表中,将所有记录的EMAIL字段值使用“部门号”的字段值加上“雇员号”的字段值再加上“@XXXX.com.cn”进行替换。
下面关于过程调用的陈述中,正确的是()。
下列选项中不属于软件生命周期开发阶段任务的是
在VisualFoxPro中,下列关于SQL表定义语句(CREATETABLE)的说法中错误的是
面向对象方法中,继承是指
下列对于线性链表的描述中正确的是
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是
Applet也是一个AWT组件,因而也具有一般AWT组件的图形绘制功能,______方法用于进行绘图的具体操作。
下列______容器的默认布局管理器是BorderLayout。
对象是一组相关变量和方法的封装体,对象的特征是对象的【】、状态和身份。
随机试题
下列观点属于主观唯心主义的是()。
心律失常患者中最易发生脉搏短绌的类型是
发现艾滋病时,城镇应当发出报告的时间是发现乙类传染病病人时,城镇应当发出报告的时间是
试回答以下关于机械振动与冲击试验的相关问题。户外设备做振动试验时,2Hz→9Hz→150Hz→9Hz→2Hz为一个循环,扫描速率为每分钟一个倍频程,共经历20个循环。其振幅控制为()。
关于申请测绘资质的说法错误的是()。
有一只标有“24V0.8A”字样的电灯,把它接人电压36V电路中,若能够正常使用,需串联一个多大的电阻?
衡量一台计算机优劣的主要技术指标通常是指()。
已知期限为8个月的某外汇的欧式看跌期权的执行价格为0.5,当前的汇率为0.52,汇率的波动率为12%,国内无风险利率为每年4%,外币无风险利率为每年8%,请计算该期权的价值。
林纾指出国外作家多靠小说启发民众智慧,因此要大量介绍小说,发展翻译事业来“开民智”。因此。他的翻译目的就是________。
a.万一b.まさかc.すでにd.思わずe.わくわくf.いらいらg.ぐずぐずh.とにかくiすっかりj.かってk.ぴっしりl.今さらあま
最新回复
(
0
)