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

admin2019-05-17 29

问题设一棵树的度为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)所定义的对象都包含于
下面描述中，不属于软件危机表现的是
设有定义：struct{charmark[12]；intnuml；doublenum2；)t1，t2；若变量均已正确赋初值，则以下语句中错误的是
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞n
有以下程序structA{inta；charb[10]；doublec；}；voidf(structAt)；main(){structAa。{1001,’’ZhangDa”，1098．0)；ffa)；printf(”％d，％s，％6
以下关于结构化程序设计的叙述中正确的是
请编写函数fun，函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010
给定程序中，函数fun的功能是：在带有头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为ch的结点，函数返回0值。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出3个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

随机试题

使用弹性膜片卡盘来装夹套类工件，应始终施加外加作用力来夹紧工件。()
Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguebyblackeningthecorrespo
机体内物质转化和能量转化过程实际上是指
汉译英：“公司；生产商”，正确的翻译为(　　)。
对金融企业广告费和业务招待费的税前扣除，下列表述正确的是(　　)。
将股票回购分为举债回购、现金回购和混合回购的分类标准是()。
Jobsharingreferstothesituationinwhichtwopeopledividetheresponsibilityofonefull-timejob.Thetwopeoplewillingly
以下哪项列出的可能是这7名雇员最终的分配结果?以下哪项列出的是不可能分配到生产部的完整而准确的名单?
在自然界中，空气______，促使空气达到______，是大气中水汽凝结的主要方式。
网桥可以在互联的多个局域网之间实现数据接收、地址______与数据转发功能。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

下面描述中，不属于软件危机表现的是

设有定义：struct{charmark[12]；intnuml；doublenum2；)t1，t2；若变量均已正确赋初值，则以下语句中错误的是

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞n

有以下程序structA{inta；charb[10]；doublec；}；voidf(structAt)；main(){structAa。{1001,’’ZhangDa”，1098．0)；ffa)；printf(”％d，％s，％6

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

请编写函数fun，函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出3个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

使用弹性膜片卡盘来装夹套类工件，应始终施加外加作用力来夹紧工件。()

Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguebyblackeningthecorrespo

机体内物质转化和能量转化过程实际上是指

汉译英：“公司；生产商”，正确的翻译为( )。

对金融企业广告费和业务招待费的税前扣除，下列表述正确的是( )。

将股票回购分为举债回购、现金回购和混合回购的分类标准是()。

Jobsharingreferstothesituationinwhichtwopeopledividetheresponsibilityofonefull-timejob.Thetwopeoplewillingly

以下哪项列出的可能是这7名雇员最终的分配结果?以下哪项列出的是不可能分配到生产部的完整而准确的名单?

在自然界中，空气______，促使空气达到______，是大气中水汽凝结的主要方式。

网桥可以在互联的多个局域网之间实现数据接收、地址______与数据转发功能。

汉译英：“公司；生产商”，正确的翻译为(　　)。

对金融企业广告费和业务招待费的税前扣除，下列表述正确的是(　　)。

在自然界中，空气，促使空气达到，是大气中水汽凝结的主要方式。