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

admin2019-05-17 43

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

数据字典(DD)所定义的对象都包含于
若有以下语句typedefstructS{intg；charh；)T；以下叙述中正确的是
以下叙述中正确的是
设有定义：structcomplex{intreal，unreal；}datal={1，8}，data2；则以下赋值语句中错误的是
以下关于结构化程序设计的叙述中正确的是
给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
给定程序MODll．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不
下面选项中合法的字符常量是（）。
下列对队列的描述中正确的是

随机试题

—I’mverytired.—Wereallyshouldstop______andgotobed.
A．病人期待明确的诊断，并得到良好的医护对待B．医生指导病人用药以及治疗中的注意事项，部分合作，但医生还是主角C．医患关系平等，共同分享信息，讨论治疗方案D．医生完全按照患者的要求行事E．医患关系严重紧张共同参与型医患关系表现为
某大学教师王女土明晨将行冠脉搭桥术，今晚影响其睡眠的首要因素最可能是
某药物在胃中易被破坏，而且对胃有刺激作用，需包衣的种类为
男性患者，72岁，有慢性支气管炎、阻塞性肺气肿病史20年。胸闷、气短加重1周，血气检查：pH7.29，PaCO278mmHg，PaO258mmHg，HCO3-32mmol/L，BE5mmol/L。据此结果该患者酸碱失衡的类型最可能是
需要预测某宗房地产2002年的价格,已知该类房地产1997~2001年的价格及其逐年上涨速度如表3-8-2中第二列和第三列所示则()。
阅读下列材料，回答问题。某小学要进行一次全校性的书法比赛，希望给同学们提供一次充分展示自己的机会。这次活动是为了激发学生的积极性，发展学生的能力，在学生中形成集体荣誉感和奋发向上的精神。此活动深受广大师生的欢迎，各位老师和学生都给予了充分重视，积
自然界中，物种间的相互依赖给相关物种带来许多好处，但是当其中一个物种受到灾害影响时也会影响相关物种。因此，依赖昆虫授粉的植物可能会因为授粉昆虫被杀虫剂杀伤而数量减少，面临灭亡。这段话主要说明()。
除了ISDN和CableModem外，ADSL也是一种宽带接入方式。它采用不对称的传输模式，其数据下载速度比数据上传速度要______得多。
A、Gettingalongwellwithcolleagues.B、Payingattentiontoeverydetail.C、Planningeverythinginadvance.D、Knowingtheneeds

最新回复(0)

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

二级C语言

NCRE全国计算机二级

数据字典(DD)所定义的对象都包含于

若有以下语句typedefstructS{intg；charh；)T；以下叙述中正确的是

以下叙述中正确的是

设有定义：structcomplex{intreal，unreal；}datal={1，8}，data2；则以下赋值语句中错误的是

以下关于结构化程序设计的叙述中正确的是

下面选项中合法的字符常量是（）。

下列对队列的描述中正确的是

—I’mverytired.—Wereallyshouldstop______andgotobed.

某大学教师王女土明晨将行冠脉搭桥术，今晚影响其睡眠的首要因素最可能是

某药物在胃中易被破坏，而且对胃有刺激作用，需包衣的种类为

男性患者，72岁，有慢性支气管炎、阻塞性肺气肿病史20年。胸闷、气短加重1周，血气检查：pH7.29，PaCO278mmHg，PaO258mmHg，HCO3-32mmol/L，BE5mmol/L。据此结果该患者酸碱失衡的类型最可能是

需要预测某宗房地产2002年的价格,已知该类房地产1997~2001年的价格及其逐年上涨速度如表3-8-2中第二列和第三列所示则()。

自然界中，物种间的相互依赖给相关物种带来许多好处，但是当其中一个物种受到灾害影响时也会影响相关物种。因此，依赖昆虫授粉的植物可能会因为授粉昆虫被杀虫剂杀伤而数量减少，面临灭亡。这段话主要说明()。

除了ISDN和CableModem外，ADSL也是一种宽带接入方式。它采用不对称的传输模式，其数据下载速度比数据上传速度要______得多。

A、Gettingalongwellwithcolleagues.B、Payingattentiontoeverydetail.C、Planningeverythinginadvance.D、Knowingtheneeds