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

admin2017-06-20 64

问题度为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://kaotiyun.com/show/fI6p777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

假设表"学生.dbf"已在某个工作区打开，且取别名为student。选择"学生"表所在工作区为当前工作区的命令是(　　)。
下面属于黑盒测试方法的是
下面命令的输出结果是：DECLAREa(10)?a(0)
查询所有1982年3月20日以后(含)出生、性别为男的学生，正确的SQL语句是(　　)。
在视图设计器中有，而在查询设计器中没有的选项卡是(　　)。
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
假设每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”，并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降序排列，生成表TEMP的SQL语句是
设计一个表单名为myform2的表单，表单文件名为myform2，表单的标题为“教师课程学生基本信息浏览”。表单上有1个包含3个选项卡的“页框”(Pageframe1)控件和一个“退出”按钮(Commandl)，如图3-20所示。其他功能要求如下：①为表
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。

随机试题

图14—1是一个零件的直观图，下部是一个棱长为40厘米的正方体，上部是圆柱体的一半，则这个零件的体积为()立方厘米。
ECD系统按产生高压燃油的机构不同可分为：_______、_______、_______、_______。
UNIX操作系统向用户提供哪两类使用接口?并简述这两类接口。
阅读闻一多《死水》的一段文字，然后回答下列问题。这是一沟绝望的死水，这里断不是美的所在。不如让给丑恶来开垦，看他造出个什么世界。简要概括闻一多的“三美”主张，在该诗中的体现。
人工挖基坑时，操作人员之间要保持安全距离，一般大于()m。
堤岸防护工程一般可分为（）等几种。
年终，为感谢外宾对我市发展作出的重大贡献，现要举办一次茶话会，邀请一些对城市发展作出突出贡献的外宾参加，领导把此次茶话会的策划、执行工作交由你负责，你会怎么做?
Theunhealthyingredientsandlownutritioncontentofthefoodcanmakeyoulessactiveandlazy,newresearchshows.Nosurpri
Artificial　intelligence(AI),an　interdisciplinary　field,　is　usually　regarded　as　a　branch　of　computer　science,　dealing　with　mode
打开一个数据库的命令是(　　)。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

假设表"学生.dbf"已在某个工作区打开，且取别名为student。选择"学生"表所在工作区为当前工作区的命令是( )。

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

下面命令的输出结果是：DECLAREa(10)?a(0)

查询所有1982年3月20日以后(含)出生、性别为男的学生，正确的SQL语句是( )。

在视图设计器中有，而在查询设计器中没有的选项卡是( )。

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

设计一个表单名为myform2的表单，表单文件名为myform2，表单的标题为“教师课程学生基本信息浏览”。表单上有1个包含3个选项卡的“页框”(Pageframe1)控件和一个“退出”按钮(Commandl)，如图3-20所示。其他功能要求如下：①为表

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。

图14—1是一个零件的直观图，下部是一个棱长为40厘米的正方体，上部是圆柱体的一半，则这个零件的体积为()立方厘米。

ECD系统按产生高压燃油的机构不同可分为：_______、_______、_______、_______。

UNIX操作系统向用户提供哪两类使用接口?并简述这两类接口。

阅读闻一多《死水》的一段文字，然后回答下列问题。这是一沟绝望的死水，这里断不是美的所在。不如让给丑恶来开垦，看他造出个什么世界。简要概括闻一多的“三美”主张，在该诗中的体现。

人工挖基坑时，操作人员之间要保持安全距离，一般大于()m。

堤岸防护工程一般可分为（）等几种。

年终，为感谢外宾对我市发展作出的重大贡献，现要举办一次茶话会，邀请一些对城市发展作出突出贡献的外宾参加，领导把此次茶话会的策划、执行工作交由你负责，你会怎么做?

Theunhealthyingredientsandlownutritioncontentofthefoodcanmakeyoulessactiveandlazy,newresearchshows.Nosurpri

Artificial intelligence(AI),an interdisciplinary field, is usually regarded as a branch of computer science, dealing with mode

打开一个数据库的命令是( )。

假设表"学生.dbf"已在某个工作区打开，且取别名为student。选择"学生"表所在工作区为当前工作区的命令是(　　)。

查询所有1982年3月20日以后(含)出生、性别为男的学生，正确的SQL语句是(　　)。

在视图设计器中有，而在查询设计器中没有的选项卡是(　　)。

ECD系统按产生高压燃油的机构不同可分为：___、_、_、___。

Artificial　intelligence(AI),an　interdisciplinary　field,　is　usually　regarded　as　a　branch　of　computer　science,　dealing　with　mode

打开一个数据库的命令是(　　)。