首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点有2个，那么，该树的叶子结点数目为( )。
在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点有2个，那么，该树的叶子结点数目为( )。
admin
2010-02-22
59
问题
在一棵度为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/uE9p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
数据库表的字段可以定义规则，规则是()。
设a=2，b=3，c=4，d=5，则表达式a>bAndec的值为()。
假设在数据库表的表设计器中，字符型字段“性别”已被选中，正确的有效性规则设置是()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
程序的3种基本控制结构是______。
软件结构是以（）为基础而组成的一种控制层次结构。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
下列数据流图(DFD)构造规则中正确的是
给出如下代码：MonthandFlower={’’1月’’：’’梅花’’，’’2月’’：’’杏花’’，’’3月’’：’’桃花’’，’’4月’’：’’牡丹花’’，＼’’5月’’：’’石榴花’’，’’6月’’：’’莲花’’，’’7月’’：’’玉簪花’’，’’
随机试题
科学发展观创造性地回答了新形势下实现什么样的发展、怎样发展等重大问题，科学发展观的集中概括是（）
患者，女，32岁，5天前出现发热、乏力、恶心、食欲缺乏，查体：巩膜轻度黄染，肝肋下lcm，质软，ALT760U／L，总胆红素54mmol／L，考虑该患者为“病毒性肝炎”。该患者目前最主要的治疗措施是
某雨水管道工程施工双代号网络进度计划如下图，该网络计划的关键线路是()。
某高等学校与某建筑研究所签订了勘察设计合同，合同规定由该建筑研究所，在3个月内为高等学校完成新建教学楼的勘察设计工作，勘察设计工作完成后由高等学校向该研究所支付勘察设计费用10万元人民币。该勘察设计合同法律关系的客体是()。
会计核算软件主要是替代了手工会计的()等工作。
每个人的内心深处，都有梦想的种子。读书时，曾梦想着做一个_________、帮扶弱小的警察，为社会正义_________一份力量。依次填入画横线部分最恰当的一项是()。
巴比松画派代表画家、作品及艺术特色(BarbizonSchool)。
一般保证的保证人在保证合同中未约定保证期间的，保证期间为()
[*]
Ricci’s"OperationColumbus"Ricci,45,isnowstrikingoutonperhapshisboldestventureyet.HeplanstomarketanEnglis
最新回复
(
0
)
