度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

admin2017-06-20 51

问题度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

选项 A、14
B、1 5
C、16
D、不可能有这样的树

答案B

解析根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设度为2的结点数为x，那么30=3*3+2*x+1*4+1=2*x+14，由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点，也就是30-3-8-4=15。

转载请注明原文地址:https://www.kaotiyun.com/show/fI6p777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为(　　)。
在表设计器中设置的索引包含在(　　)。
不允许出现重复字段值的索引是(　　)。
下面属于黑盒测试方法的是
设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，查询选修课程号为"101"课程得分最高的同学，正确的SQL语句是(　　)。
为"选课"表增加一个"等级"字段，其类型为C、宽度为2，正确的SQL命令是(　　)。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。
假设表单上有一选项组：⊙男〇女，其中第一个选项按钮“男”被选中，请问该选项组的Value属性值为
软件调试的目的是()。
结构化程序设计的基本原则不包括（）。

随机试题

甲公司为上海证券交易所上市公司，2014年1~5月份发生了下列事项：(1)1月5日，控股股东A公司通过上海证券交易所集印竞价交易增持甲公司股份500万股，占甲公司B发行股份总数的0.11％；A公司一-拟在未来12个月内择机继续增持甲公司股份，累计增持比例
湿邪、寒邪的共同致病特征是
具有降低胆固醇、降血氨、抗衰老等作用的正常菌群是
A．1日内B．2日内C．3日内D．7日内根据《药品召回管理办法》，药品生产企业在启动药品召回后，应当将调查评价报告和召回计划提交至所在地省级药品监督管理部门备案的时限是一级召回在()。
下列属于天然建筑材料的有(　　)。
下列情形可能导致上交所科创板保荐机构、保荐代表人进行专项现场核查的是()。Ⅰ．存在重大财务造假嫌疑Ⅱ．控股股东、实际控制人、董事、监事或者高级管理人员涉嫌侵占上市公司利益Ⅲ．主要产品研发失败Ⅳ．资金往来或者现金流存在重大异常Ⅴ
资产组组合，是指由若干个资产组组成的任何资产组组合。()
所谓开发地方谍程和校本课程就是意味着要编写教材。()
苏联研制的米格—25喷气式战斗机的许多零部件与同时期美国的战机相比都要落后得多，但因设计者考虑了整体性能，对各零部件进行了更为协调的设计，使该机在升降、速度、应急反应等方面达到当时世界一流水平。这一因组合协调而产生的令人意想不到的结果，被后人称为“米格—2
在下列字符中，其ASCII码值最小的一个是()。

最新回复(0)

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

二级公共基础

NCRE全国计算机二级

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为( )。

在表设计器中设置的索引包含在( )。

不允许出现重复字段值的索引是( )。

下面属于黑盒测试方法的是

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，查询选修课程号为"101"课程得分最高的同学，正确的SQL语句是( )。

为"选课"表增加一个"等级"字段，其类型为C、宽度为2，正确的SQL命令是( )。

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

假设表单上有一选项组：⊙男〇女，其中第一个选项按钮“男”被选中，请问该选项组的Value属性值为

软件调试的目的是()。

结构化程序设计的基本原则不包括（）。

湿邪、寒邪的共同致病特征是

具有降低胆固醇、降血氨、抗衰老等作用的正常菌群是

A．1日内B．2日内C．3日内D．7日内根据《药品召回管理办法》，药品生产企业在启动药品召回后，应当将调查评价报告和召回计划提交至所在地省级药品监督管理部门备案的时限是一级召回在()。

下列属于天然建筑材料的有( )。

资产组组合，是指由若干个资产组组成的任何资产组组合。()

所谓开发地方谍程和校本课程就是意味着要编写教材。()

在下列字符中，其ASCII码值最小的一个是()。

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为(　　)。

在表设计器中设置的索引包含在(　　)。

不允许出现重复字段值的索引是(　　)。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，查询选修课程号为"101"课程得分最高的同学，正确的SQL语句是(　　)。

为"选课"表增加一个"等级"字段，其类型为C、宽度为2，正确的SQL命令是(　　)。

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

下列属于天然建筑材料的有(　　)。