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

admin2010-02-22 33

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

二级Java

NCRE全国计算机二级

相关试题推荐

(1)用SQL语句完成下列操作：检索“田亮”所借图书的书名、作者和价格，结果按价格降序存入book_temp表中。(2)在考生文件夹下有一个名为menu_lin的下拉式菜单，请设计一个名为form_menu的顶层表单，将菜单menu_lin加入到
数据库表的字段可以定义规则，规则是()。
　　在考生文件夹下完成下列操作。创建一个快捷菜单MyMenu，实现如下图所示的功能，即通过右击表单MyForm中的文本框时弹出的快捷菜单实现文本框字体的设置。具体要求如下：①在：MyMenu的“设置”代码中添加接受参数语句：PARAM
以下所列各项属于命令按钮事件的是()。
设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为“101”课程的平均成绩，正确的SQL语句是()。
()是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。
在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。
开发软件所需要低成本和产品的高质量之间有着尖锐的矛盾，这种现象称作
给出如下代码：MonthandFlower={’’1月’’：’’梅花’’，’’2月’’：’’杏花’’，’’3月’’：’’桃花’’，’’4月’’：’’牡丹花’’，＼’’5月’’：’’石榴花’’，’’6月’’：’’莲花’’，’’7月’’：’’玉簪花’’，’’

随机试题

我国报业集团确定采用何种组织模式和运行方式时应该依据两个原则，一是有利于舆论导向，二是有利于__________。
建立和实施血液运输的管理程序，确保血液在完整的冷链中运输。冷链的要求是
下述除哪项外，均为慢性宫颈炎的病理变化()
阑尾穴位于犊鼻下
某女，4个月，双胎之小，单纯母乳喂养，面色苍白，食欲减退2个月。查体：肤色苍白，肝肋下3.5cm，脾肋下1.5cm血Hb80g／L，RBC3.3×1012／L，MCV60fl，MCH24pg，MCHC25％，PLT、WBC正常。若Hb恢复正常，
A公司为一家大型农业生产企业。2020年1月1日，A公司预期其在2020年6月30日将销售一批玉米。数量为2万吨。为规避该预期销售有关的现金流量变动风险，A公司于2020年1月1日在期货市场卖出期货合约W，且将其指定为对该预期商品销售的套期工具。期货合约W
下列各项不属于质量定义范畴的固有特性的是()。
2019年是新中国成立70周年，70年的砥砺奋进，中华民族迎来了从站起来、富起来到强起来的伟大飞跃。请以“我和我的祖国”为题，写一篇议论文。(文中不得出现本人真实姓名及学校名称)。1.字数：800字以上2.要求：主题明确，结构合理，语言流畅。建议包
在考生文件夹下有一个数据库文件“sampl．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。(1)将Excel文件“tCourse．xl
A、Inacourthouse.B、Inadepartmentstore.C、Inawarehouse.D、Inafashiondesigner’sstudio.B

最新回复(0)

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

二级Java

NCRE全国计算机二级

(1)用SQL语句完成下列操作：检索“田亮”所借图书的书名、作者和价格，结果按价格降序存入book_temp表中。(2)在考生文件夹下有一个名为menu_lin的下拉式菜单，请设计一个名为form_menu的顶层表单，将菜单menu_lin加入到

数据库表的字段可以定义规则，规则是()。

在考生文件夹下完成下列操作。创建一个快捷菜单MyMenu，实现如下图所示的功能，即通过右击表单MyForm中的文本框时弹出的快捷菜单实现文本框字体的设置。具体要求如下：①在：MyMenu的“设置”代码中添加接受参数语句：PARAM

以下所列各项属于命令按钮事件的是()。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为“101”课程的平均成绩，正确的SQL语句是()。

()是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。

在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。

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

我国报业集团确定采用何种组织模式和运行方式时应该依据两个原则，一是有利于舆论导向，二是有利于__________。

建立和实施血液运输的管理程序，确保血液在完整的冷链中运输。冷链的要求是

下述除哪项外，均为慢性宫颈炎的病理变化()

阑尾穴位于犊鼻下

某女，4个月，双胎之小，单纯母乳喂养，面色苍白，食欲减退2个月。查体：肤色苍白，肝肋下3.5cm，脾肋下1.5cm血Hb80g／L，RBC3.3×1012／L，MCV60fl，MCH24pg，MCHC25％，PLT、WBC正常。若Hb恢复正常，

下列各项不属于质量定义范畴的固有特性的是()。

在考生文件夹下有一个数据库文件“sampl．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。(1)将Excel文件“tCourse．xl

A、Inacourthouse.B、Inadepartmentstore.C、Inawarehouse.D、Inafashiondesigner’sstudio.B