设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为( )。

admin2018-01-25 80

问题设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为( )。

选项 A、16
B、15
C、17
D、不可能有这样的树

答案A

解析根据题目，树的结点数＝4×2＋3×3＋2×3＋1×0＋根结点＝8＋9＋6＋0＋1＝24，即总结点数为24，总结点数减去度不为0的结点数即是叶子结点，24－(2＋3＋3)＝16。故本题答案为A。

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF．学号(C，8)，课程号(C，3)，成绩(N，5，1)设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两
设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是
在项目管理器中，将一程序设置为主程序的方法是
假设temp．dbf数据表中有两个字段“歌手号”和“最后得分”，下面程序段的功能是：将temp．dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中(假设己增加了该字段)，在下划线处应该填写的SQL语句是USE歌手D
在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是
在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的
在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，可用来判断命令找到记录的逻辑条件是
下面对视图的描述中错误的是
下列关于SQL对表的定义的说法中，不正确的选项是()。
在考生文件夹下完成下列操作：在考生文件夹下创建一个下拉式菜单mymenu．mnx，并生成菜单程序mymenu．mpr。运行该菜单程序时会在当前vfp系统菜单的未尾追加一个“考试”子菜单，如下图所示。菜单命令“统计”和“返回”的功能都通过执

随机试题

简述法定代理或指定代理终止的情形。
鉴别再生障碍性贫血和急性白血病最主要的手段是1周后，吴女士活动时突然出现头痛、呕吐、视物模糊、意识障碍，下列哪项护理措施不妥
在肝性脑病的治疗中，禁止使用的药物是
下列关于敏感性分析与风险分析的联系与区别的正确表述是()。
李某由于身份证件遗失，于是持本人身份证复印件和机动车驾驶证件前往期货公司进行户，面对这种情况，期货公司做法错误的是()。
资产选择过程是指资产管理人在资产配置的基础上，确定自身投资策略，并据此构造投资组合的过程。()
某煤矿是增值税一般纳税人，从事采矿、选矿，本矿山的运输队也从事矿产品运输业务，2016年6月发生下列业务：(1)开采原煤6000吨，将其中3000吨直接销售，取得销售额400000元(不含增值税)；将其余3000吨连续加工洗选煤，销售洗选煤1200吨，取
《胡笳十八拍》是蔡琰的一首琴曲。
什么是底线?底线是必须坚守的最低条件或限度。世界万事万物都有底线，越过了底线，意味着发生质变；守不住底线，就是把自己逼上绝地。根据上述定义，下列哪一项情形属于“越过了底线”()
TheNecessityofExamination1．考试存在的必要性2．考试也存在弊端3．我的看法

最新回复(0)

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为( )。

二级公共基础

NCRE全国计算机二级

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF．学号(C，8)，课程号(C，3)，成绩(N，5，1)设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两

设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是

在项目管理器中，将一程序设置为主程序的方法是

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是

在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的

在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，可用来判断命令找到记录的逻辑条件是

下面对视图的描述中错误的是

下列关于SQL对表的定义的说法中，不正确的选项是()。

简述法定代理或指定代理终止的情形。

鉴别再生障碍性贫血和急性白血病最主要的手段是1周后，吴女士活动时突然出现头痛、呕吐、视物模糊、意识障碍，下列哪项护理措施不妥

在肝性脑病的治疗中，禁止使用的药物是

下列关于敏感性分析与风险分析的联系与区别的正确表述是()。

李某由于身份证件遗失，于是持本人身份证复印件和机动车驾驶证件前往期货公司进行户，面对这种情况，期货公司做法错误的是()。

资产选择过程是指资产管理人在资产配置的基础上，确定自身投资策略，并据此构造投资组合的过程。()

《胡笳十八拍》是蔡琰的一首琴曲。

什么是底线?底线是必须坚守的最低条件或限度。世界万事万物都有底线，越过了底线，意味着发生质变；守不住底线，就是把自己逼上绝地。根据上述定义，下列哪一项情形属于“越过了底线”()

TheNecessityofExamination1．考试存在的必要性2．考试也存在弊端3．我的看法