设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

admin2017-11-23 50

问题设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

选项 A、1
B、2
C、3
D、不可能有这样的树

答案B

解析树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，那么树中最少有一个结点的度为3。而树中没有度为2的结点，叶子结点数为5，度为1的结点下面只有一个叶子结点。因此，该树中含2个度为3的结点满足题目要求。

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，下列描述正确的是
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询所修课程成绩都大于等于85分的学生的学号和姓名，正确的命令是
已知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是
在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是
执行如下命令的输出结果是?15％4．15％－4
在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为
假设每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”，并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降序排列，生成表TEMP的SQL语句是
下面对视图的描述中错误的是
关于视图和查询，以下叙述正确的是

随机试题

人生目的主要回答
假性糖尿见于
Doyouthinkshoppingonlinewill______taketheplaceofshoppinginstores?
下列各项行为中，不能适用我国《刑法》的是()。
刑罚权包括()。
“是就是，不是就不是，除此之外，都是鬼话”，这一观点的错误在于(　　)
(2015年)设函数f(x)在定义域I上的导数大于零，若对任意的x0∈I，由线y=f(x)在点(x0，f(x0))处的切线与直线x=x0及x轴所围成区域的面积恒为4，且f(0)=2，求f(x)的表达式。
有以下程序#includevoidf(int*p,int*q);main(){intm=1,n=2,*r=&m;f(r,&n);printf("%d,%d",m,n);}voidf(int*p,int*q){p=p+1;*q=*q+
Scentis,afterall,thesensethatsciencesayshasthestrongestabilitytoevokememories,ortriggeremotionsandmoods.
Therewasabigholeintheroadwhich______thetraffic.

最新回复(0)

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，下列描述正确的是

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询所修课程成绩都大于等于85分的学生的学号和姓名，正确的命令是

已知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是

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

在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是

执行如下命令的输出结果是?15％4．15％－4

在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为

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

关于视图和查询，以下叙述正确的是

人生目的主要回答

假性糖尿见于

Doyouthinkshoppingonlinewill______taketheplaceofshoppinginstores?

下列各项行为中，不能适用我国《刑法》的是()。

刑罚权包括()。

“是就是，不是就不是，除此之外，都是鬼话”，这一观点的错误在于( )

(2015年)设函数f(x)在定义域I上的导数大于零，若对任意的x0∈I，由线y=f(x)在点(x0，f(x0))处的切线与直线x=x0及x轴所围成区域的面积恒为4，且f(0)=2，求f(x)的表达式。

有以下程序#includevoidf(int*p,int*q);main(){intm=1,n=2,*r=&m;f(r,&n);printf("%d,%d",m,n);}voidf(int*p,int*q){p=p+1;*q=*q+

Scentis,afterall,thesensethatsciencesayshasthestrongestabilitytoevokememories,ortriggeremotionsandmoods.

Therewasabigholeintheroadwhich______thetraffic.

“是就是，不是就不是，除此之外，都是鬼话”，这一观点的错误在于(　　)

有以下程序#includevoidf(intp,intq);main(){intm=1,n=2,r=&m;f(r,&n);printf("%d,%d",m,n);}voidf(intp,intq){p=p+1;q=*q+