首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2020-05-19
89
问题
设某棵树的度为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全国计算机二级
相关试题推荐
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最低的学生数据放在b所指的数组中，注意：分数最低的学生可能不止一个，函数返回分数最低的学生的人数。注意：部分源程序在文件PROG1．C文
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；
以下程序段的输出结果是()。#includemain(){charp[][4]={"ABC"，"DEF"，"GHI"}；inti；for(i=0；i
在三级模式之间引入两层映像，其主要功能之一是()。
有以下程序：#include#defineX5+6main(){inta=2，c；c=X*2：printf("％d:，c)；}程序运行后的输出结果是()。
以下叙述错误的是()。
某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。
某系统结构图如下图所示(图中n≥5)该系统结构图的宽度是()。
下列结构中为非线性结构的是
在黑盒测试方法中，设计测试用例的主要根据是()。
随机试题
ComingSoontoaTheaterNearYou!Whatarespecialeffects?DoyouenjoymoviesthatusealotofspecialeffectsDinosaurs
当用固定频率的电磁波照射1H、19F、13C和31P核时，若要使它们发生共振，所需外磁场强度(H)的大小顺序为()。
结节性甲状腺肿超声显示错误的是
下列关于蛋白质等电点的叙述，正确的是
根据FIDIC合同条件,如果在()以后,由于国家或地方的任何法规、法令、政令等发生变更,导致承包商成本上升。承包商由此增加的开支,业主应予补偿。
下列不属于集中性市场营销策略的是（ ）。
发行可转换公司债券后,因()引起上市公司股份变动的,应当同时调整转股价格。
国际税收问题谈判的出发点有()。
设线性方程组为(1)证明：若a1，a2，a3，a4两两不相等，则此线性方程组无解。(2)设a1=a2=k，a3=a4=一k(k≠0)，且已知β1，β2是该方程组的两个解，其中β1=(一1，1，1)T，β2=(1，1，一1)T，写出此方程的通解。
A菜单B骑C条D爱好E自己F奇怪例如：A：你有什么(D)?B：我喜欢体育。A：先生您好，请问您几位?B：4位，请给我们拿一下()，谢谢。
最新回复
(
0
)
