某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为( )。

admin2019-12-17 75

问题某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为( )。

选项 A、6
B、7
C、8
D、不存在这样的树

答案D

解析根据题意，树中只有度为3的结点和叶子结点(7个)，则度为3的结点有25-7=18个；又根据树中的结点数=树中所有结点的度之和+1，设度为3的结点数为n，则3n+1=25，得n=8。两种方式得到的度为3的结点数不同，故不存在这样的树。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在关系模型中，每一个二维表称为一个
数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的
有以下程序#include＜stdio．h＞main(){inta=0，b=0；／*给a赋值a=10：b=20；给b赋值*／printf("a+b=％d＼n"，a+b)：／*输出计算结果*／}程序运行后的输出结果是
有以下程序#include＜stdio．h＞#include＜string．h＞StructA{inta；charb[10]；doublec；}；structAf(structAt)；main(){structAa={10
请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#defineM4#inc
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
下面是有关C语言字符数组的描述，其中错误的是
设某棵树的度为3，其中度为3、1、O的结点个数分别为3、4、15。则该树中总结点数为
层次型、网状型和关系型数据库划分原则是

随机试题

有限合伙企业由________的合伙人设立，并且至少有________普通合伙人。
大叶性肺炎发生肺肉质变的主要原因
同一种土的密度ρ、土颗粒密度ρs、干密度ρd三者之间的关系是：()。
(2005)一基本共射放大电路如图2．2—8所示，己知VCC=12V，RB=1．2MΩ，RC=2．7kΩ，晶体管的β=100，且已测得rbe=2．7kΩ。若输入正弦电压有效值为27mV，则用示波器观察到的输出电压波形是()。
石膏板应采用自攻螺钉固定，周边螺钉的间距不应大于()mm。
修配法是对补偿件进行补充加工，其目的是()。
根据会计准则的规定，下列各项中，不应确认为期间费用的有()。
【2013-25】在古希腊罗马教育中，雅典教育与斯巴达教育、古罗马教育的主要区别是()。
为什么债券可以溢价和折价发行?
ImmediatelyonmyreturnIshall______youtodiscussthematter.

最新回复(0)

某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为( )。

二级C语言

NCRE全国计算机二级

在关系模型中，每一个二维表称为一个

数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的

有以下程序#include＜stdio．h＞main(){inta=0，b=0；／给a赋值a=10：b=20；给b赋值／printf("a+b=％d＼n"，a+b)：／输出计算结果／}程序运行后的输出结果是

有以下程序#include＜stdio．h＞#include＜string．h＞StructA{inta；charb[10]；doublec；}；structAf(structAt)；main(){structAa={10

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

下面是有关C语言字符数组的描述，其中错误的是

设某棵树的度为3，其中度为3、1、O的结点个数分别为3、4、15。则该树中总结点数为

层次型、网状型和关系型数据库划分原则是

有限合伙企业由的合伙人设立，并且至少有普通合伙人。

大叶性肺炎发生肺肉质变的主要原因

同一种土的密度ρ、土颗粒密度ρs、干密度ρd三者之间的关系是：()。

(2005)一基本共射放大电路如图2．2—8所示，己知VCC=12V，RB=1．2MΩ，RC=2．7kΩ，晶体管的β=100，且已测得rbe=2．7kΩ。若输入正弦电压有效值为27mV，则用示波器观察到的输出电压波形是()。

石膏板应采用自攻螺钉固定，周边螺钉的间距不应大于()mm。

修配法是对补偿件进行补充加工，其目的是()。

根据会计准则的规定，下列各项中，不应确认为期间费用的有()。

【2013-25】在古希腊罗马教育中，雅典教育与斯巴达教育、古罗马教育的主要区别是()。

为什么债券可以溢价和折价发行?

ImmediatelyonmyreturnIshall______youtodiscussthematter.

某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为( )。

二级C语言

NCRE全国计算机二级

在关系模型中，每一个二维表称为一个

数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的

有以下程序#include＜stdio．h＞main(){inta=0，b=0；／*给a赋值a=10：b=20；给b赋值*／printf("a+b=％d＼n"，a+b)：／*输出计算结果*／}程序运行后的输出结果是

有以下程序#include＜stdio．h＞#include＜string．h＞StructA{inta；charb[10]；doublec；}；structAf(structAt)；main(){structAa={10

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

下面是有关C语言字符数组的描述，其中错误的是

设某棵树的度为3，其中度为3、1、O的结点个数分别为3、4、15。则该树中总结点数为

层次型、网状型和关系型数据库划分原则是

有限合伙企业由________的合伙人设立，并且至少有________普通合伙人。

大叶性肺炎发生肺肉质变的主要原因

同一种土的密度ρ、土颗粒密度ρs、干密度ρd三者之间的关系是：()。

(2005)一基本共射放大电路如图2．2—8所示，己知VCC=12V，RB=1．2MΩ，RC=2．7kΩ，晶体管的β=100，且已测得rbe=2．7kΩ。若输入正弦电压有效值为27mV，则用示波器观察到的输出电压波形是()。

石膏板应采用自攻螺钉固定，周边螺钉的间距不应大于()mm。

修配法是对补偿件进行补充加工，其目的是()。

根据会计准则的规定，下列各项中，不应确认为期间费用的有()。

【2013-25】在古希腊罗马教育中，雅典教育与斯巴达教育、古罗马教育的主要区别是()。

为什么债券可以溢价和折价发行?

ImmediatelyonmyreturnIshall______youtodiscussthematter.

有以下程序#include＜stdio．h＞main(){inta=0，b=0；／给a赋值a=10：b=20；给b赋值／printf("a+b=％d＼n"，a+b)：／输出计算结果／}程序运行后的输出结果是

有限合伙企业由的合伙人设立，并且至少有普通合伙人。