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

admin2022-10-25 47

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

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

答案 A

解析假设度为3的节点数为x，度为1的节点数为y。树的总节点数为度为3的节点数+度为2的节点数+度为1的节点数+度为0的节点数，即x+0+y+6。再根据树的总节点数为树中所有节点的度数之和再加1，则总节点数为3×x+2 x0+1×y+1×6+1。3×x+y+1=x+y+6，则x=2．5，节点数不可能为小数，所以不可能有这样的树。本题答案为A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞main(){inta=1，b=2；for(；a＜8；a++){b+=a；a+=2；}printf("％d，％d＼n"，a，b)；}程序运行后的输出结果是()。
下列函数的功能是()。fun(char*a．char*b){while((*b=*a)!=＇＼0＇{a++；b++；}}
当a=1、b=2、c=3、d=4时，执行下面程序段后，x的值是()。if(a
以下叙述中正确的是()。
若有定义语句：chars[10]="1234567\0\0";则strlen(s)的值是
非法的用户标识符是()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是
有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf("％u＼n"，x)；}程序运行后的输出结果是(
设有定义和语句，int*pi，*pj；pi=pj=(int*)malloc(4)；如果在VC平台上编译，则以下叙述正确的是()。
检查软件产品是否符合需求定义的过程称为()。

随机试题

A．骨关节炎B．感染C．痛风D．假性痛风E．风湿关节炎老年人初发单关节炎，尤其足膝受累时，关节滑液检查可见有焦磷酸盐结晶，X线检查有软骨钙化。首选的诊断是
法的产生和发展是多种社会因素相互作用的产物，但这些因素最终起决定作用的是()。
历史文化名城名镇名村保护主要运用()，通过申报登录、保护规划、保护措施、法律责任四大环节实现。
会计法的效力范围包括()。
“走出去”战略
债券的风险主要来自于下列哪些因素()。
购买性支出与转移性支出对经济的影响不同，可以体现为()。
某企业按年利率10%，向银行贷款1000万元，银行要求保留15％的补偿性余额，存款利率为2％，则这项贷款的实际利率约为()。
我国古代的神谱系统中，风伯、雨师属于()。
下列关于古代回避制度的表述，正确的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

下列函数的功能是()。fun(chara．charb){while((b=a)!=＇＼0＇{a++；b++；}}

当a=1、b=2、c=3、d=4时，执行下面程序段后，x的值是()。if(a

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

若有定义语句：chars[10]="1234567\0\0";则strlen(s)的值是

非法的用户标识符是()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf("％u＼n"，x)；}程序运行后的输出结果是(

设有定义和语句，intpi，pj；pi=pj=(int*)malloc(4)；如果在VC平台上编译，则以下叙述正确的是()。

检查软件产品是否符合需求定义的过程称为()。

A．骨关节炎B．感染C．痛风D．假性痛风E．风湿关节炎老年人初发单关节炎，尤其足膝受累时，关节滑液检查可见有焦磷酸盐结晶，X线检查有软骨钙化。首选的诊断是

法的产生和发展是多种社会因素相互作用的产物，但这些因素最终起决定作用的是()。

历史文化名城名镇名村保护主要运用()，通过申报登录、保护规划、保护措施、法律责任四大环节实现。

会计法的效力范围包括()。

“走出去”战略

债券的风险主要来自于下列哪些因素()。

购买性支出与转移性支出对经济的影响不同，可以体现为()。

某企业按年利率10%，向银行贷款1000万元，银行要求保留15％的补偿性余额，存款利率为2％，则这项贷款的实际利率约为()。

我国古代的神谱系统中，风伯、雨师属于()。

下列关于古代回避制度的表述，正确的是()。

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

二级C语言

NCRE全国计算机二级

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

下列函数的功能是()。fun(char*a．char*b){while((*b=*a)!=＇＼0＇{a++；b++；}}

当a=1、b=2、c=3、d=4时，执行下面程序段后，x的值是()。if(a

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

若有定义语句：chars[10]="1234567\0\0";则strlen(s)的值是

非法的用户标识符是()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf("％u＼n"，x)；}程序运行后的输出结果是(

设有定义和语句，int*pi，*pj；pi=pj=(int*)malloc(4)；如果在VC平台上编译，则以下叙述正确的是()。

检查软件产品是否符合需求定义的过程称为()。

A．骨关节炎B．感染C．痛风D．假性痛风E．风湿关节炎老年人初发单关节炎，尤其足膝受累时，关节滑液检查可见有焦磷酸盐结晶，X线检查有软骨钙化。首选的诊断是

法的产生和发展是多种社会因素相互作用的产物，但这些因素最终起决定作用的是()。

历史文化名城名镇名村保护主要运用()，通过申报登录、保护规划、保护措施、法律责任四大环节实现。

会计法的效力范围包括()。

“走出去”战略

债券的风险主要来自于下列哪些因素()。

购买性支出与转移性支出对经济的影响不同，可以体现为()。

某企业按年利率10%，向银行贷款1000万元，银行要求保留15％的补偿性余额，存款利率为2％，则这项贷款的实际利率约为()。

我国古代的神谱系统中，风伯、雨师属于()。

下列关于古代回避制度的表述，正确的是()。

下列函数的功能是()。fun(chara．charb){while((b=a)!=＇＼0＇{a++；b++；}}

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf("％u＼n"，x)；}程序运行后的输出结果是(

设有定义和语句，intpi，pj；pi=pj=(int*)malloc(4)；如果在VC平台上编译，则以下叙述正确的是()。