首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为( )。
在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为( )。
admin
2010-02-22
36
问题
在一棵度为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全国计算机二级
相关试题推荐
执行下列程序之后的显示结果是()。CLEARxl=lx2=2DOp1withx1,x1+x2?"xl="+STR(x1,1),")x2="+STR(x2,1)RETURNP
在考生文件夹下完成下列操作。在TheatDB数据库中新建一个名为“好评”的视图,视图的功能是查询2013年7月1日以后(不含)观看的“影评”为“好”的评价数最多的前10名的电影信息;查询结果包含电影编号、电影名、类型和评价数;各记录按照评价
假设在数据库表的表设计器中,字符型字段“性别”已被选中,正确的有效性规则设置是()。
假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象,其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值,正确的表达式是(
下列叙述中正确的是()。
在结构化设计方法中,生成的结构图(SC)中,带有箭头的连线表示______。
下面关于完全二叉树的叙述中,错误的是______。
在一棵深度为K的完全二叉树中,所含结点个数不小于______。
软件测试的主要和重要的测试方法是通过测试数据和()的设计来实现。
随机试题
IwasafreshmanincollegewhenImettheWhites.Theywerecompletelydifferentfrommyownfamily.JaneWhiteandIbecamefr
视网膜血管瘤特征性的表现是()
婚前保健服务应包括
下列官能团极性最大的是()
人民法院应当为下列哪些被告人指定辩护人?()
随沥青含量增加,沥青混合料试件的饱和度和流值将按相似的曲线递增。()
交流系统中,电力电缆缆芯的相间额定电压不得低于以下哪项电压?
Thehumannoseisanunderratedtool.Humansareoftenthoughttobeinsensitivesmellerscomparedwithanimals,【B1】______this
在VisualFoxPro中,假设教师表T(教师号,姓名,性别,职称,研究生导师)中,性别是C型字段,研究生导师是L型字段。若要查询"是研究生导师的女老师"信息,那么SQL语句"SELECT*FROMTWHERE"中的应是( )。
Thebiggestsafetythreatfacingairlinestodaymaynotbeaterroristwithagun,butthemanwiththe【C1】______computerinbu
最新回复
(
0
)