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

admin2017-11-23 32

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

选项 A、7
B、8
C、6
D、不可能有这样的树

答案A

解析树的度是指一棵树中，最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设总结点数为n，那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点，也就是14—3-4=7。

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在关系数据库中，用来表示实体间联系的是
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询“计算机系”学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是
在VisualFoxPror中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择了“级联”，当删除父表中的记录，其结果是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是
从项目“学生管理．pjx”连编应用程序“学生管理系统”应使用的命令是
SQL的SELECT语句中，“HAVING＜条件表达式＞”用来筛选满足条件的
设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是
根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

随机试题

两个以上申请人分别就同样的发明创造申请专利的，专利权授予()
A企业资料如下表：要求：计算A企业的资产负债率以及总资产报酬率。
Willallthose______theproposalraisetheirhands?
体液丢失，造成体液容量不足称水和电解质以正常比例丢失称
表层暗层
阻火器是化工生产常用的部件，多安装在易燃易爆气体的设备及管道的排空管上，常用的阻火器有()。
剪刀：布料
(2009下集管)______是正式批准一个项目的文档，或者是批准现行项目是否进入下一阶段的文档。
在数据库管理技术的发展中，数据独立性最高的是()。
ExternalRewardsPsychologiststakeopposingviewsofhowexternalrewards,fromwarmpraisetocoldcash,affectmotivationand

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在关系数据库中，用来表示实体间联系的是

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询“计算机系”学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是

在VisualFoxPror中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择了“级联”，当删除父表中的记录，其结果是

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是

从项目“学生管理．pjx”连编应用程序“学生管理系统”应使用的命令是

SQL的SELECT语句中，“HAVING＜条件表达式＞”用来筛选满足条件的

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

根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

两个以上申请人分别就同样的发明创造申请专利的，专利权授予()

A企业资料如下表：要求：计算A企业的资产负债率以及总资产报酬率。

Willallthose______theproposalraisetheirhands?

体液丢失，造成体液容量不足称水和电解质以正常比例丢失称

表层暗层

阻火器是化工生产常用的部件，多安装在易燃易爆气体的设备及管道的排空管上，常用的阻火器有()。

剪刀：布料

(2009下集管)______是正式批准一个项目的文档，或者是批准现行项目是否进入下一阶段的文档。

在数据库管理技术的发展中，数据独立性最高的是()。

ExternalRewardsPsychologiststakeopposingviewsofhowexternalrewards,fromwarmpraisetocoldcash,affectmotivationand