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

admin2020-03-15 54

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下函数酌功能是：通过键盘输入数据，为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti=0；while(i
有以下说明和定义语句structstudent{intage；charnum[8]；}；structstudentstu[3]={{20，"200401"}，{21，"200402"}，{19，"200403"}}
若有以下程序main(){inta=l，b=2，c=3，d=4，r=0；if(a!=1)；elser=1；if(b==2)r+=2；if(c!=3)；r+=3；if(d==4)r+=4；
有以下程序，在VC6平台上编译运行，程序运行后的输出结果是#includemain(){ints，t，A=10；doubleB=6；s=sizeof(A)；t=sizeof(B)；printf
关于算法，以下叙述中错误的是
以下叙述中错误的是
设有定义：inta=2，b=3，c=4；，则以下选项中值为0的表达式是
若有代数式[21*](其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的c语言表达式是
在进行逻辑设计时，将E—R图中实体之间联系转换为关系数据库的()。
编写函数fun，它的功能是：求小于形参n同时能被3与7整除的所有自然数之和的平方根，并作为函数值返回。例如，若n为1000时，程序输出应为：s=153．909064。注意：部分源程序在文件PROG1．c中。请勿改动主函数mai

随机试题

“若阙地及泉，隧而相见，其谁曰不然?”(《左传·郑伯克段于鄢》)中的“其”字是用来加强____________语气的助词。
下列对于秦朝的刑罚适用原则说法错误的是：
下列账户中，期末结转无余额的账户有()。
某股份有限公司采用移动加权平均法计算发出材料的实际成本，并按成本与可变现净值孰低法对期末存货计价。该公司2001年12月1日甲种材料的结存数量为200千克，账面实际成本为40000元；12月4日购进该材料300千克，每千克单价为180元(不含税，下同)；
【案例】　　甲公司与乙纺织厂签订一份买卖合同，合同规定由乙纺织厂向甲公司供应普通衬衫1万件，货款10万元，并贴上由甲公司提供的某名牌衬衫厂的商标。甲公司为此开具一张10万元的汇票给乙纺织厂，乙纺织厂随后将该汇票背书转让给个体户张某用以支付购买粮食等原料
下列各项中，通常需要注册会计师运用职业判断的有()。(2017年)
发生安全事故时，物业服务企业在采取应急措施的同时，应当及时向有关()报告。
态度考评的重点是()。
如图所示，A、B两球完全相同，质量均为m，用两根等长的细线悬挂在升降机的天花板的O点，两球之间连着一根劲度系数为k的轻质弹簧，当升降机以加速度a竖直向上加速运动时，两根细线之间的夹角为θ。则弹簧的长度被压缩了()
()指秘书人员所在行业、系统的专业知识。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下函数酌功能是：通过键盘输入数据，为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti=0；while(i

有以下说明和定义语句structstudent{intage；charnum[8]；}；structstudentstu[3]={{20，"200401"}，{21，"200402"}，{19，"200403"}}

若有以下程序main(){inta=l，b=2，c=3，d=4，r=0；if(a!=1)；elser=1；if(b==2)r+=2；if(c!=3)；r+=3；if(d==4)r+=4；

有以下程序，在VC6平台上编译运行，程序运行后的输出结果是#includemain(){ints，t，A=10；doubleB=6；s=sizeof(A)；t=sizeof(B)；printf

关于算法，以下叙述中错误的是

以下叙述中错误的是

设有定义：inta=2，b=3，c=4；，则以下选项中值为0的表达式是

若有代数式[21*](其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的c语言表达式是

在进行逻辑设计时，将E—R图中实体之间联系转换为关系数据库的()。

编写函数fun，它的功能是：求小于形参n同时能被3与7整除的所有自然数之和的平方根，并作为函数值返回。例如，若n为1000时，程序输出应为：s=153．909064。注意：部分源程序在文件PROG1．c中。请勿改动主函数mai

“若阙地及泉，隧而相见，其谁曰不然?”(《左传·郑伯克段于鄢》)中的“其”字是用来加强____________语气的助词。

下列对于秦朝的刑罚适用原则说法错误的是：

下列账户中，期末结转无余额的账户有()。

下列各项中，通常需要注册会计师运用职业判断的有()。(2017年)

发生安全事故时，物业服务企业在采取应急措施的同时，应当及时向有关()报告。

态度考评的重点是()。

()指秘书人员所在行业、系统的专业知识。