首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为( )。
在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为( )。
admin
2009-03-15
46
问题
在一棵度为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/fPb0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
数据库的故障恢复一般是由()来执行恢复。
以下属于非容器类控件的是()。
项目管理器的“文档”选项卡用于显示和管理
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
SQL语句中,能够判断“订购日期”字段是否为空值的表达式是
设有如下关系表:则下列操作中正确的是
基于VisualFoxPro基类生成一个表单对象的语句是
(1)在mybase数据库中建立视图myview,视图中包括客户名、订单号、图书名、单价、数量和签订日期字段。然后使用SQLSELECT语句查询:“吴”姓读者(客户名第一个字为“吴”)订购图书情况,查询结果按顺序包括myview视图中的全部字段,并要求先按
向容器中添加构件的方法是______。
要引入java.nrt包中的URL公有类,需用语句【】。
随机试题
下列关于会计凭证的说法正确的有()。
Thehumorousstorymaybetoldtogreatlength,andmaywanderaroundasmuchasitpleases,andarrivenowhereinparticular;b
A.左室高电压B.左室劳损C.右室肥大D.双室肥大E.左室肥大劳损RV5>2.5mV,STV5下移>0.05mV,TV5倒置,电轴一22°,可诊断为
在周转轮系中,轴线位置变动的齿轮,即作自转,又作公转的齿轮,称为( )。
可转换公司债券的利率由发行公司与()协商确定,但必须符合国家的有关规定。
我国传统文化中的“杏林”指的是()。
为什么说学校教育对人的发展起主导作用?
赵树理是现代小说家。他的小说多以华北农村为背景,反映农村社会的变迁和存在其间的矛盾斗争,塑造农村各式人物的形象,开创的“山药蛋派”成为新中国文学史上最重要、最有影响的文学流派之一。下列属于赵树理作品的有()。
求下列非齐次方程组的一个解及对应的齐次方程组的基础解系:
给出下列的不完整的方法,则下列的()声明可以被加入①行完成此方法的声明。①②{success=connect();③if(success==-1){④thrownewTimedOutException();
最新回复
(
0
)