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

admin2022-10-25 63

问题设一棵树的度为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全国计算机二级

相关试题推荐

有以下程序#include＜stdio.h＞main(){chars[]={"012xy"};inti,n=0;for(i=0;s[i]!=0;i++)if(s[i]＞=’a’&&s[i]＜=
有以下程序：#includestruetord{intx，y；}dt[2]={1，2，3，4}；main(){struetord*p=dt：printf("％d，"，++
以下叙述中正确的是()。
有以下程序#include＜stdio.h＞#defineFNA(x)x*x#defineFNB(x)x+xmain(){inta=2,b=4;printf("%d,%d
有如下程序#include＜stdio.h＞main(){intx=0x13;if(x=0x18)printf("T");printf("F");printf("\n");}程序运行后的输出
给定程序MODI1．C中函数fun的功能是：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如，若输入8名学生的成绩：80．5607290．59851．588
已有定义inta=3；和输出语句printf(“％8x”，a)；以下正确的叙述是()。
下列叙述中正确的是()。
在一棵二叉树上，第5层的结点数最多是()。
若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是

随机试题

Itisproposedthatthismatter______atthenextmeeting.
A．烧瓶口状溃疡B．大小不等、形状不一的浅表溃疡C．环状溃疡D．圆形或椭圆形溃疡E．火山口状溃疡细菌性痢疾
治疗有机磷中毒时。下列哪一项是错误的
A、卵圆孔B、圆孔C、眶上裂D、眶下孔E、茎乳孔上颌神经出颅的位置是
自铁路运输企业发出领取通知之日起满()日仍无人领取的包裹，铁路运输企业应当公告，公告一定时间后仍无人领取的可以变卖。
运动解剖学这门学科研究的是()。
学生读了曹雪芹的小说《红楼梦》后，在头脑中形成了林黛玉的鲜明形象，这属于()。
《劝学篇》是对洋务运动的理论总结，其作者是()。
甲：恐龙灭绝的原因是由于全球性的气候剧变极大地减少了以前丰富的食物来源。乙：不对，恐龙的灭绝是由于出现了新的动物家族哺乳动物。哺乳动物繁殖迅速，动作敏捷，生存力极强，成为与恐龙争夺食物的致命对手。丙：曾经发生过行星撞击地球，引起烟云遮日达数十年之
AsthevolcanoeruptsinIceland,moreandmorepeoplearebeginningtoconcernaboutthedamagevolcaniceruptionbrings.Then,

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio.h＞main(){chars[]={"012xy"};inti,n=0;for(i=0;s[i]!=0;i++)if(s[i]＞=’a’&&s[i]＜=

有以下程序：#includestruetord{intx，y；}dt[2]={1，2，3，4}；main(){struetord*p=dt：printf("％d，"，++

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

有以下程序#include＜stdio.h＞#defineFNA(x)x*x#defineFNB(x)x+xmain(){inta=2,b=4;printf("%d,%d

有如下程序#include＜stdio.h＞main(){intx=0x13;if(x=0x18)printf("T");printf("F");printf("\n");}程序运行后的输出

给定程序MODI1．C中函数fun的功能是：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如，若输入8名学生的成绩：80．5607290．59851．588

已有定义inta=3；和输出语句printf(“％8x”，a)；以下正确的叙述是()。

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

在一棵二叉树上，第5层的结点数最多是()。

若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是

Itisproposedthatthismatter______atthenextmeeting.

A．烧瓶口状溃疡B．大小不等、形状不一的浅表溃疡C．环状溃疡D．圆形或椭圆形溃疡E．火山口状溃疡细菌性痢疾

治疗有机磷中毒时。下列哪一项是错误的

A、卵圆孔B、圆孔C、眶上裂D、眶下孔E、茎乳孔上颌神经出颅的位置是

自铁路运输企业发出领取通知之日起满()日仍无人领取的包裹，铁路运输企业应当公告，公告一定时间后仍无人领取的可以变卖。

运动解剖学这门学科研究的是()。

学生读了曹雪芹的小说《红楼梦》后，在头脑中形成了林黛玉的鲜明形象，这属于()。

《劝学篇》是对洋务运动的理论总结，其作者是()。

AsthevolcanoeruptsinIceland,moreandmorepeoplearebeginningtoconcernaboutthedamagevolcaniceruptionbrings.Then,