首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
admin
2020-03-15
60
问题
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
B
解析
树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，那么树中最少有一个结点的度为3。而树中没有度为2的结点，叶子结点数为5，度为1的结点下面只有一个叶子结点。因此，该树中含2个度为3的结点满足题目要求。
转载请注明原文地址:https://www.kaotiyun.com/show/1CCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设变量均已正确定义，若要通过scanf("％d％c％d％c"，&a1，&c1，&a2，＆c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注：□代表空格字符)
以下叙述中正确的是
若变量已正确定义，有以下程序段i=0；doprintf("％d，"，i)；while(i++)；printf("％d＼n"，i)；其输出结果是
有以下程序main(){inta=-2，b=0；while(a++&＆++b)；printf("％d，％d＼n"，a，b)；}程序运行后输出结果是
设文件指针fp已定义，执行语句fp=fopen("file"，"w")；后，以下针对文本文件file操作叙述的选项中正确的是
设有定义：intx=2；以下表达式中，值不为6的是
简单程序设计步骤中不包括()。
下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；
N名学生的成绩已在主函数中放入一个带头结点的链表结构中，h指向链表的头结点。请编写函数fun，其功能是：求出平均分，并由函数值返回。例如，若学生的成绩是：85，76，69，85，91，72，64，87，则平均分应当是：78．625。注意：部
数据库系统的三级模式不包括()。
随机试题
典型支气管哮喘发作时，最主要的临床表现是()。
某孕妇，宫内孕34周，全身水肿，抽搐一次，急诊入院。护理中正确的有
磁石常用于治疗的病证有
农村土地调查中的土地利用现状调查主要是指()。
通用会计核算软件比专用会计核算软件()。
()的变化对企业经营活动和营销决策的影响更为显著和直接。
下列各项资产减值准备中，在相关资产持有期间内可以通过损益转回的有()。
投掷项目运动时间较短，主要是以肌肉的有氧供能为主。()
在(55)，已建立了基本的项目管理过程，可对成本、进度和功能特性进行跟踪。在(56)，用于软件管理与工程两方面的软件过程均已文档化、标准化，并形成了整个软件组织的标准软件过程。在已管理级，对软件过程和产品质量有详细的度量标准。在(57)，通过对来自过程、新
UML是一种面向对象的同一建模语言。它包括10种图，其中，用例图展示了外部参与者与系统内用例之间的连接。UML的外部参与者是指(47)，用例可以用(48)图来描述。(49)指明了对象所有可能的状态以及状态之间的迁移。协作图描述了协作的(50)之间的交互和链
最新回复
(
0
)
