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

admin2022-10-25 43

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

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

答案 B

解析设度为3的节点数为x，度为1的节点数为y，则树的总节点数为度为3的节点数+度为2的节点数+度为1的节点数+度为0的节点数，即x+0+y+5。再根据树的总节点数为树中所有节点的度数之和再加1，则总节点数为3×x+2×0+1×y+0×5+1。x+y+5=3×x+y+1，则x=2，所以度为3的节点数为2。本题答案为B选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下对C语言中联合类型数据的正确叙述是()。
以下关于fclose(fp)函数的叙述正确的是
有以下程序：#includeintfun(intX){intP；if(x==0｜｜x==1)return(3)；P=x—fun(x一2)；returnP；
请编写函数fun，函数的功能是：删去一维数组电所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010
给定程序MODI1．C中函数fun的功能是：用下面的公式求x的近似值，直到最后一项的绝对值小于指定的数(参数num)为止：例如，程序运行后，输入0．0001，则程序输出3．1414。请改正程序中的错误，使它能输出正确的结果。注意：不要改动smain
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参n所指变量中，各位上为偶数的数去掉，剩余的数按原来从高位到低位的顺序组成一个新数，并通过形参指针n传回
有以下程序#include＜stdio.h＞voidf(intx[],intn){if(n＞1){printf("%d,",x[n-1]);f(x,n-1);}else
有以下程序：#include＜stdio．h＞main(){inta=1，b=2；for(；a＜8；a++){b+=a；a+=2；}printf("％d，％d＼n"，a，b)；}程序运行后的输出结果是()。
下列叙述中正确的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，

随机试题

清洗气路连接金属管内壁时应先用无水乙醇进行疏通处理。（）
Tobeagoodteacher,youneedsomeofthegiftsofagoodactor:youmustbeableto【C1】______theattentionandinterestofyou
支链氨基酸代谢病的代表性疾病为
若合同当中的数量条款规定了卖方交货的数量可有5%的增减幅度，则合同中的价格条款也应作出相应的规定。()
乙公司2016年9月30日在证券市场上发行短期公司债券用于某项投资业务，债券按面值2000万元公开发行，乙公司承诺在6个月后以2100万元回购，乙公司发行债券的相关费用20万元，实际收到发行收入1980万元，乙公司将其确认为交易性金融负债。2016年12月
下列关于讯问犯罪嫌疑人的叙述正确的是（）。
下列程序的功能是把顺序文件smtextl.txt的内容全部读入内存，并在文本框Textl中显示出来。请填空。PrivateSubCommand1_Click()DiminDataAsStringText1.Text=""Open"smt
「あの、これ、()物ですが……」「どうもありがとうございます。」
Sheisvery______upsettingherhusband,ashehasaviolenttemper.
MemoTo:KatherineAnderson,GeneralManagerFrom:StephenBlack,SalesDepartmentDate:19November,2013Subject:Resignation(

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下对C语言中联合类型数据的正确叙述是()。

以下关于fclose(fp)函数的叙述正确的是

有以下程序：#includeintfun(intX){intP；if(x==0｜｜x==1)return(3)；P=x—fun(x一2)；returnP；

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

有以下程序#include＜stdio.h＞voidf(intx[],intn){if(n＞1){printf("%d,",x[n-1]);f(x,n-1);}else

有以下程序：#include＜stdio．h＞main(){inta=1，b=2；for(；a＜8；a++){b+=a；a+=2；}printf("％d，％d＼n"，a，b)；}程序运行后的输出结果是()。

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

清洗气路连接金属管内壁时应先用无水乙醇进行疏通处理。（）

Tobeagoodteacher,youneedsomeofthegiftsofagoodactor:youmustbeableto【C1】______theattentionandinterestofyou

支链氨基酸代谢病的代表性疾病为

若合同当中的数量条款规定了卖方交货的数量可有5%的增减幅度，则合同中的价格条款也应作出相应的规定。()

下列关于讯问犯罪嫌疑人的叙述正确的是（）。

下列程序的功能是把顺序文件smtextl.txt的内容全部读入内存，并在文本框Textl中显示出来。请填空。PrivateSubCommand1_Click()DiminDataAsStringText1.Text=""Open"smt

「あの、これ、()物ですが……」「どうもありがとうございます。」

Sheisvery______upsettingherhusband,ashehasaviolenttemper.

MemoTo:KatherineAnderson,GeneralManagerFrom:StephenBlack,SalesDepartmentDate:19November,2013Subject:Resignation(