首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为( )。
在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为( )。
admin
2010-02-22
60
问题
在一棵度为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://www.kaotiyun.com/show/uE9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
设数据库有如下表:图书(图书号,书名,单价)购书(顾客编号,图书号,数量,购书日期)已知购书表中已经保存了购买多本图书的信息。下列语句中,与“SELECT*FROM图书WHERE图书号IN(SELECT图书号FROM购书)”语
执行下列程序后,显示结果是()。cj=75?IIF(cj>=80,1,IIF(cj>=60,2,3))
在考生文件夹下完成如下简单应用:打开考生文件夹下的表单six,如下图所示,“登录”命令按钮的功能是:当用户输入用户名和口令以后,单击“登录”按钮时,程序在自由表“用户表”中进行查找,若找不到相应的用户名,则提示“用户名错误”,若用户名输入正确,而口令输
在建立表间一对多的永久联系时,主表的索引类型必须是()。
数据库恢复是将数据库从()状态恢复到某一已知的正确状态。
在一棵二叉树上第8层的结点数最多是______。
若串s="MathTypes",则其子串的数目是()。
软件测试的主要和重要的测试方法是通过测试数据和()的设计来实现。
在计算机中,算法是指()。
以下选项中不符合Python语言变量命名规则的是
随机试题
我们在制定决策时都会掺杂偏见。具有偏见会导致什么缺陷?具有偏见是否会带来某些优势?请予以解释。这对管理决策有什么隐含意义?
关于财务报表的列报下列说法不正确的是()
严重吸入性损伤的并发症是烧伤早期急性肾功能衰竭的最主要因素是
以邪气亢盛为主的病机为
为提高办事效率,某处长作出决定:用公费为处里副科级以上干部配备手机。有人提出这违背有关的规定,该处长却说这是“例外原则”。该处长这样做()。
2014年甲村水稻亩产400公斤,乙村水稻亩产800公斤。因为乙村使用了杂交水稻新品种,所以人们认为乙村水稻亩产量高可能是使用了新品种的缘故。能给上述论述提供最有力支持的一项是:
为了推出全国品牌而整合众多区域强势品牌,会不会破坏原有品牌体系______“一损皆损”,这中间的矛盾该如何调整?对此,我国啤酒企业可采取“先区域品牌,后全国品牌”的推广战略。填入划横线部分最恰当的一项是()。
表达式Mid("SHANGHAI",6,3)的值是()。
在Access数据库中,用来表示实体的是
A,B,andCarepointsonaline.ThedistancebetweenAandBistwicethedistancebetweenAandC.ThedistancebetweenCand
最新回复
(
0
)