在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点有2个，那么，该树的叶子结点数目为( )。

admin2010-02-22 29

问题在一棵度为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全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

设数据库有如下表：图书(图书号，书名，单价)购书(顾客编号，图书号，数量，购书日期)已知购书表中已经保存了购买多本图书的信息。下列语句中，与“SELECT*FROM图书WHERE图书号IN(SELECT图书号FROM购书)”语
设a=2，b=3，c=4，d=5，则表达式a>bAndec的值为()。
在考生文件夹下完成如下简单应用：打开考生文件夹下的表单six，如下图所示，“登录”命令按钮的功能是：当用户输入用户名和口令以后，单击“登录”按钮时，程序在自由表“用户表”中进行查找，若找不到相应的用户名，则提示“用户名错误”，若用户名输入正确，而口令输
　　在考生文件夹下完成下列操作。在TheatDB数据库中新建一个名为“好评”的视图，视图的功能是查询2013年7月1日以后(不含)观看的“影评”为“好”的评价数最多的前10名的电影信息；查询结果包含电影编号、电影名、类型和评价数；各记录按照评价
常用的黑箱测试有等价分类法、（）、因果图法和错误推测法4种。
下列叙述中，不属于数据库系统的是______。
软件测试的主要和重要的测试方法是通过测试数据和（）的设计来实现。
开发软件所需要低成本和产品的高质量之间有着尖锐的矛盾，这种现象称作
给出如下代码：MonthandFlower={’’1月’’：’’梅花’’，’’2月’’：’’杏花’’，’’3月’’：’’桃花’’，’’4月’’：’’牡丹花’’，＼’’5月’’：’’石榴花’’，’’6月’’：’’莲花’’，’’7月’’：’’玉簪花’’，’’

随机试题

操作风险的管理包括()。
“太美了”是形容词谓语句。()
电焊机的空载电压越高越容易引弧，对焊接过程的稳定越有利。
男性，14岁，暑假中暴饮暴食，尤其多饮甜饮料，近期感口渴、多尿，查空腹血糖7．4mmol／L，母亲患糖尿病。查体：BMI27kg／m2，BPl30／85mmHg，腹部、股部可见白色皮纹，有痤疮为明确诊断应先检查
A．手厥阴心包络经病证B．足少阳胆经病证C．足太阳膀胱经病证D．手太阳小肠经病证E．足阳明胃经病证
痰郁互结于咽喉的病证是
隧道采用的排烟模式通常可分为纵向、横向(半横向)及重点模式，以及由基本模式派生的各种组合模式，其中()排烟方式较适用于单向行驶、交通量不高的隧道。
下列关于监事会的合规责任的描述中，错误的是()。
公输公输盘为楚造云梯之械，成，将以攻宋。子墨子闻之，起于鲁，行十日十夜而至于郢，见公输盘。公输盘曰：“夫子何命焉为?”子墨子曰：“北方有侮臣者，愿借子杀之。”公输盘不说。子墨子曰：“请献十金。”公输盘曰：“吾义固不杀人。”子墨子起，
FineArtAmericacomisanonlinemarketplacedesignedtohelpyoutransformyourdigitalimagesintoaflourishingonlinebusines

最新回复(0)

在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点有2个，那么，该树的叶子结点数目为( )。

二级Java

NCRE全国计算机二级

设数据库有如下表：图书(图书号，书名，单价)购书(顾客编号，图书号，数量，购书日期)已知购书表中已经保存了购买多本图书的信息。下列语句中，与“SELECT*FROM图书WHERE图书号IN(SELECT图书号FROM购书)”语

设a=2，b=3，c=4，d=5，则表达式a>bAndec的值为()。

常用的黑箱测试有等价分类法、（）、因果图法和错误推测法4种。

下列叙述中，不属于数据库系统的是______。

软件测试的主要和重要的测试方法是通过测试数据和（）的设计来实现。

开发软件所需要低成本和产品的高质量之间有着尖锐的矛盾，这种现象称作

操作风险的管理包括()。

“太美了”是形容词谓语句。()

电焊机的空载电压越高越容易引弧，对焊接过程的稳定越有利。

男性，14岁，暑假中暴饮暴食，尤其多饮甜饮料，近期感口渴、多尿，查空腹血糖7．4mmol／L，母亲患糖尿病。查体：BMI27kg／m2，BPl30／85mmHg，腹部、股部可见白色皮纹，有痤疮为明确诊断应先检查

A．手厥阴心包络经病证B．足少阳胆经病证C．足太阳膀胱经病证D．手太阳小肠经病证E．足阳明胃经病证

痰郁互结于咽喉的病证是

隧道采用的排烟模式通常可分为纵向、横向(半横向)及重点模式，以及由基本模式派生的各种组合模式，其中()排烟方式较适用于单向行驶、交通量不高的隧道。

下列关于监事会的合规责任的描述中，错误的是()。

FineArtAmericacomisanonlinemarketplacedesignedtohelpyoutransformyourdigitalimagesintoaflourishingonlinebusines