首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2020-05-19
43
问题
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
选项
A、22
B、30
C、35
D、不可能有这样的树
答案
B
解析
本题采用画图法来求出结果。首先先画出包含3个度为3的结点：然后再添加4个度为1的结点，此时最大度为0的结点数为8。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为2的结点，直到度为0的结点数位15。画图结束后，不管是什么样的树，总结点数都是30。
转载请注明原文地址:https://kaotiyun.com/show/y0Cp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序MODI1．C中函数fun的功能是：将tt所指字符串中的小写字母都改为对应的大写字母，其他字符不变。例如，若输入"Ab，cD"，则输出"AB，CD"。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，将所指数组中小于平均值的数据移至数组的前部，大于等于平均值的数据移至x所指数组的后部，平均值作为函数值返回，在主函数中输出平均值和移动后的数据。例如，有10个正
下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；
下列数组定义中错误的是()。
请编写函数fun，它的功能是：求出1到1000之间能被7或11整除、但不能同时被7和11整除的所有整数并将它们放在a所指的数组中，通过n返回这些数的个数。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内
有三个关系R、S和T如下：则由关系R和关系S得到关系T的操作是()。
若有语句typedefstruetS{intg；charh；}T；，则下列叙述中正确的是()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
以下不能用于描述算法的是
随机试题
根据公务员法的规定，下列哪些人员不属于公务员()
保和丸的功用是
“备案号”栏：()。“征免性质”栏；()。
注册会计师在计划审计工作前需要开展初步业务活动，下列活动中不属于初步业务活动的是()。
面对一张汝阳地图，你能想到些什么?
通过光谱研究，我们能够发现几亿光年以外的微量元素。观测范围已经很庞大了。因此，在我们可以观测的范围里，应该具备宇宙中最普遍的环境。在这种环境中应该产生宇宙中最普遍的物质。当然，宇宙中肯定还存在一些特殊的环境和物质，但是这种环境一定不是普遍的，一定是非常稀有
较早提出了代议制政府理论的思想家是()。
清末学制主要包括：______、______。
在关系模式A(S，SN，D)和B(D，CN，NM)中，关系A的主键是S，关系B的主键是D，则属性D在关系A中称为()。
A、漂亮B、名贵C、最硬D、有金光C录音中提到“它是自然界中最硬的一种矿石”，所以选C。
最新回复
(
0
)
