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

admin2009-03-15 47

问题在一棵度为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/Rwnp777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

表单文件testform中有一个名为form1的表单(如下图所示)，请将编辑框控件．Edit1的滚动条去掉。
要将组合框设置成允许编辑，应进行设置的属性是()。
单击表单中的命令按钮，要求弹出一个“祝考试顺利!”的消息对话框，应该在命令按钮的Click事件中编写代码()。
查询学生表S的全部记录并存储于临时表文件one中的SQL命令是
假设每个歌手的“最后得分"的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”，并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降序排列，生成表TEMP的SQL语句是
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是
下列排序方法中，最坏情况下比较次数最少的是
(1)在mybase数据库中建立视图myview，视图中包括客户名、订单号、图书名、单价、数量和签订日期字段。然后使用SQLSELECT语句查询：“吴”姓读者(客户名第一个字为“吴”)订购图书情况，查询结果按顺序包括myview视图中的全部字段，并要求先按
在考生文件夹下创建一个顶层表单myform．scx(表单的标题为“考试”)，然后创建并在表单中添加菜单(菜单的名称为mymenu．mnx，菜单程序的名称为mymenu．mpr)。效果如图3-7所示。①菜单命令“计算”和“退出”的功能都通过执行过程完成。
在下列选项中，哪个不是一个算法一般应该具有的基本特征______。

随机试题

气质影响人的活动方式与效率，是一个人选择职业的依据之一。()
方法发明专利的保护范围及于()
求直线与平面2x+y+z-6=0的交点。
德国牧羊犬，3月龄，雌性，5kg，未进行免疫。突然发病，体温39．89℃：，抗菌药物治疗未见好转。临床检查患犬精神极度沉郁，眼窝凹陷，可视黏膜苍白，皮肤弹性降低，呕吐，腹部蜷缩，触诊敏感，排番茄酱样稀便，有腥臭味。导致患犬脱水及贫血的主要原因是(
张小飞邀请关小羽来家中做客，关小羽进入张小飞所住小区后，突然从小区的高楼内抛出一块砚台，将关小羽砸伤。关于砸伤关小羽的责任承担，下列哪一选项是正确的?
编制工程量清单时，若有总承包服务费，则应列在()中。
赌博与投机的关系是()。
有关房地产投资的描述中属于房地产特性的是()。
物流成本管理的中心环节是物流成本()。
在春天里观察两只鸟陈峻峰不是一棵，也不是两棵，而是一排水杉，在我居住的城市的东南，向天空高高地直立着，高过了那些栗树、梧桐、刺槐和雪松。两只鸟，我们权且可以称它们为山喜鹊吧，在早春里飞来。我以为我认识它们，我以为它们是去年的那

最新回复(0)

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

二级Java

NCRE全国计算机二级

表单文件testform中有一个名为form1的表单(如下图所示)，请将编辑框控件．Edit1的滚动条去掉。

要将组合框设置成允许编辑，应进行设置的属性是()。

单击表单中的命令按钮，要求弹出一个“祝考试顺利!”的消息对话框，应该在命令按钮的Click事件中编写代码()。

查询学生表S的全部记录并存储于临时表文件one中的SQL命令是

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是

下列排序方法中，最坏情况下比较次数最少的是

在下列选项中，哪个不是一个算法一般应该具有的基本特征______。

气质影响人的活动方式与效率，是一个人选择职业的依据之一。()

方法发明专利的保护范围及于()

求直线与平面2x+y+z-6=0的交点。

张小飞邀请关小羽来家中做客，关小羽进入张小飞所住小区后，突然从小区的高楼内抛出一块砚台，将关小羽砸伤。关于砸伤关小羽的责任承担，下列哪一选项是正确的?

编制工程量清单时，若有总承包服务费，则应列在()中。

赌博与投机的关系是()。

有关房地产投资的描述中属于房地产特性的是()。

物流成本管理的中心环节是物流成本()。