首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为( )。
在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为( )。
admin
2010-02-22
38
问题
在一棵度为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全国计算机二级
相关试题推荐
设成绩(学号,课程号,考试分数),如果要删除成绩表中考试分数为空值的记录,则下面语句正确的是()。
数据库表的字段可以定义规则,规则是()。
在考生文件夹下完成如下简单应用:打开“课程管理”数据库,使用SQL语句建立一个视图salary,该视图包括系号和平均工资两个字段,并且按平均工资降序排列。将该SQL语句存储在four.prg文件中。
在VisualFoxPro中以下叙述正确的是()。
设有学生(学号,姓名,性别,出生日期)和选课(学号,课程号,成绩)两个关系,并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为“101”课程的平均成绩,正确的SQL语句是()。
在面向对象方法中,不属于“对象”基本特点的是()。
在深度为5的满二叉树中,叶子结点的个数为______。
在长度为n的有序线性表中进行二分查找,需要的比较次数为___________。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
随机试题
爆炸现象的最主要特征是()。
淋菌感染的潜伏期应为下列何种时间
某五层重点设防类建筑.采用现浇钢筋混凝土框架结构如图1-51所示,抗震等级为二级,各柱截面均为600mm×600mm,混凝土强度等级040。已知.该建筑抗震设防烈度为7度,设计基本地震加速度为0.10go建筑物顶部附设6m高悬臂式广告牌,附属构件重
生产性建设项目的预计产品市场需求量距盈亏平衡点越远,则项目()。
下列关于司法解释审查说法正确的是()。
给青年歌德带来世界性声誉的作品是他的书信体小说______。
根据物权法的规定,在住宅小区建筑区划内,原则上属于业主共有的是()。
求积分
在下列Windows XP网络与通信功能的组件中,Windows98没有的是( )。
Aleadingclimatechangescientistsaysthewarmingoftheplanetwouldhaveadevastatingimpactonthepoorandthehungry.Th
最新回复
(
0
)