首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为( )。
在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为( )。
admin
2009-03-15
96
问题
在一棵度为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全国计算机二级
相关试题推荐
与“SELECT*FROM歌手WHERENOT(最后得分>9.00OR最后得分<8.00)”等价的语句是()。
有如下SQL语句:INSERTINTO职工VALUES(’’WH4’’,’’E15’’,’张清’’,2800)在命令窗口执行该命令后()。仓库(仓库号C(3)、所在地C(8)、人数N(2))职工(仓库号C(3)、职工号
下列叙述中正确的是
检索“投中3分球"小于等于5个的运动员中“得分”最高的运动员的“得分”,正确的SQL语句是
以下关于关系的说法正确的是
在命令按钮组中,决定命令按钮数目的属性是
一个算法的时间复杂性是()的函数。
层次型、网状型和关系型数据库划分原则是
sum的值为0,则result=sum==0?1:num/sum的值为【】。
本程序的功能是监听对于菜单项和工具条按钮的操作。主窗口中有菜单、工具条和一个文字标签,菜单中有“文件”项,“文件”菜单中包括菜单项“新建”、“保存”、“打印”、“页面设置”和“退出”,工具条上包括按钮“新建”、“保存”、“打印”、“页面设置”和“退出”。单
随机试题
按照客户与企业之间的关系进行分类,不应该包括的客户类型是()。
经营单位定位战略实质上是行业中的产品定位战略,也就是在行业定位之后所作出的产品定位决策或服务定位决策。()
中国共产党实现革命统一战线的基本原则和主要经验是()
肝功能障碍患者为什么容易出血?
6个月婴儿,母乳喂养,每日大便5~6次,为黄色稀糊便,但生长发育完全正常,此时应该如何指导家长进行合理喂养
下列关于施工进度计划横道图的说法错误的是()。
资料(一)J集团成立于1984年,是一家以研究、开发、生产和销售自有品牌的奶粉及其他乳制品相关产品为主,在食品领域多元化发展的大型企业,是国内极具影响力的食品公司之一。J集团现有君天、君知、君雅、君诗四大品牌十大系列共800多个品种的产品,并享有
阅读下面的文言文,完成下列问题。宋濂,字景濂,其先金华之潜溪人,至濂乃迁浦江。幼英敏强记,就学于闻人梦吉。通《五经》,复往从吴莱学。已,游柳贯、黄溍之门,两人皆亟逊濂,自谓弗如。元至正中,荐授翰林编修,以亲老辞不行,入龙门山著书。逾十余年,太祖取婺州,
联系的观点是马克思主义哲学的首要的和基本的观点。()
被判处有期徒刑或者无期徒刑的犯罪分子,在同时具备()条件,可以对其进行假释。
最新回复
(
0
)