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

admin2018-11-21 20

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

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

答案B

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

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

若有如下程序：voidsub(){staticintx=8;x/=2;printf("%d",x);}main(){intm;for(m=0;m＜2;m++)sub();
以下程序的功能是进行位运算：main(){unsignedchara，b；a=7∧3；b=～4&3；printf("%d%d\n"，a,B)；}程序运行后的输出结果是______。
下列能正确定义字符串的语句是()。
如下程序　main()　{　int　x=1,a=O,b=O；　switch(x)　{　case　0：b++；　case　1：a++；　case　2：a++；b++；　}　printf("a=%d，b=%d\n"，a,b)；　}　该程序的输出结果是_____
数据结构中，与所使用的计算机无关的是数据的()。
在深度为5的完全二叉树中，度为2的结点数最多为【】。
以下叙述中正确的是()。
有两个关系R和T如下：则由关系R得到关系T的操作是
数据库系统的核心部分是______。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

随机试题

检查松动度时，Ⅱ度松动是指牙齿近、远中或颊、舌向的松动幅度在
如图D1-3所示为外墙外保温(节能65％)首层转角处构造平面图，其金属护角的主要作用是什么?
【2007年第4题】题16～20：某电力用户设35／10kV变电站。10kV系统为中性点不接地系统，下设有三个10kV车间变电所，其中主要是二级负荷，某供电系统图如图所示，已知条件如下：(1)35kV线路电源侧短路容量无限大；(2)35／10kV变电
钢筋混凝土偏心受压构件正截面承载力计算中，轴向压力的附加偏心距应取下列哪个数值?
根据《公路法》的规定，公路的发展应当遵循的原则不包括()
背景某矿井采用混合井与风井一对立井开拓，某施工单位承揽了混合井与风井的井筒施工。在进行工业场地平面布置时，施工单位为了便于炸药库的管理和炸药安全，专门设置了一个库房作为临时炸药库，容量400t炸药，布置在永久场地围墙外侧。在布置混合井稳车设备及主提升机时
“燕子来时新社，梨花落后清明”，似乎应于某种召唤，万物此刻赶集似的奔赴一场生命的盛宴。燕子与人之间就有这样一个约定，秋去春回，人们开始念叨它们时，耳边分明响起那____的声音，抬头一看，它们回来了．人们便有充分的信心进行农事活动。此时，乌黑光滑的燕子多像天
典型调查是在调查对象中有意识地选取若干具有典型意义或代表性的单位进行的调查。下列选项属于典型调查的是（）
近年来为了缩小我国居民在收入分配方面的差距，党和政府做出了巨大的努力，如提高个税起征点，提高企业退休人员基本养老金，提高国家扶贫标准和城乡低保补助水平等，这些举措体现了()(2013年单选)
Stressfulenvironmentsleadtounhealthybehaviors,suchaspooreatinghabitswhichin_____increasetheriskofheartdisease

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有如下程序：voidsub(){staticintx=8;x/=2;printf("%d",x);}main(){intm;for(m=0;m＜2;m++)sub();

以下程序的功能是进行位运算：main(){unsignedchara，b；a=7∧3；b=～4&3；printf("%d%d\n"，a,B)；}程序运行后的输出结果是______。

下列能正确定义字符串的语句是()。

如下程序 main() { int x=1,a=O,b=O； switch(x) { case 0：b++； case 1：a++； case 2：a++；b++； } printf("a=%d，b=%d\n"，a,b)； } 该程序的输出结果是_____

数据结构中，与所使用的计算机无关的是数据的()。

在深度为5的完全二叉树中，度为2的结点数最多为【】。

以下叙述中正确的是()。

有两个关系R和T如下：则由关系R得到关系T的操作是

数据库系统的核心部分是______。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

检查松动度时，Ⅱ度松动是指牙齿近、远中或颊、舌向的松动幅度在

如图D1-3所示为外墙外保温(节能65％)首层转角处构造平面图，其金属护角的主要作用是什么?

【2007年第4题】题16～20：某电力用户设35／10kV变电站。10kV系统为中性点不接地系统，下设有三个10kV车间变电所，其中主要是二级负荷，某供电系统图如图所示，已知条件如下：(1)35kV线路电源侧短路容量无限大；(2)35／10kV变电

钢筋混凝土偏心受压构件正截面承载力计算中，轴向压力的附加偏心距应取下列哪个数值?

根据《公路法》的规定，公路的发展应当遵循的原则不包括()

典型调查是在调查对象中有意识地选取若干具有典型意义或代表性的单位进行的调查。下列选项属于典型调查的是（）

近年来为了缩小我国居民在收入分配方面的差距，党和政府做出了巨大的努力，如提高个税起征点，提高企业退休人员基本养老金，提高国家扶贫标准和城乡低保补助水平等，这些举措体现了()(2013年单选)

Stressfulenvironmentsleadtounhealthybehaviors,suchaspooreatinghabitswhichin_____increasetheriskofheartdisease

如下程序　main()　{　int　x=1,a=O,b=O；　switch(x)　{　case　0：b++；　case　1：a++；　case　2：a++；b++；　}　printf("a=%d，b=%d\n"，a,b)；　}　该程序的输出结果是_____