首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2020-11-23
63
问题
设某棵树的度为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/9v3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中，函数fun的功能是：把形参s所指字符串中最右边的n个字符复制到形参t所指字符数组中，形成一个新串。若s所指字符串的长度小于n，则将整个字符串复制到形参t所指字符数组中。例如，形参s所指的字符串为：abcdefgh，n的值为5，程序执行后t所指
有以下程序：#include＜stdio．h＞main(){inti，array[6]={1，5，0，4}；for(i=0；i＜5；i++)printf(″％d″，array[i])；printf(″＼n″)；}程序运行后的输出结果
在32位编译器上，设有定义char*str1="Hello",str2[]="Hello";，则以下语句printf("%d%d",sizeof(str1),sizeof(str2));的输出结果是
若有以下说明和语句intc[4][5]，(*p)[5]；p=c；能够正确引用c数组元素的是
设typedefstruetSTR{charc；inta[4]；}TV；则下面叙述中正确的是()。
若fp已定义为指向某文件的指针，且没有读到该文件的末尾，则C语言函数feof(fp)的函数返回值是
下面对软件测试和软件调试有关概念叙述错误的是（）。
下列关于软件工程的描述中正确的是
软件设计中划分模块的一个准则是()。
在学生管理的关系数据库中，存取一个学生信息的数据单位是
随机试题
关于胃溃疡的临床与声像图特征叙述，错误的是
护士在给缺铁性贫血患儿口服铁剂时，哪项错误
上消化道大量出血易引起氮质血症，最主要原因是
下列合同中，债权人不得将合同的权利全部或部分转让给第三人的有()。
某网络计划如下图，逻辑关系正确的是()。
下列汽车库、修车库中可设置1个汽车疏散出口的是()。
注册资产评估师采用收益法对商标权进行评估时需确定()。
某企业2011年度的年销售收入与资产情况如下表所示：要求：若该企业2012年销售净利率为10％，留存收益比率为50％，所增加的外部资金全部采用发行股票方式取得。股票筹资费率为5％，年末股利率为10％，预计股利每年增长4％。计算2012年从外
按照以前的传统，出版商会出版一些他们认为有内在价值的书，即使这些书不能赢利。但如今，这样的书很少被出版了。因此，现在的出版商似乎比以前更注重于赚钱而不是出版有内在价值的书了。下面哪个选项最能削弱上面的论述?
他不想再乱买东西了。()
最新回复
(
0
)
