首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2018-10-16
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://www.kaotiyun.com/show/1Mxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#defineP3voidF(intx){return(P*x*x);}main(){printf("%d\n",F(3+5));}程序运行后的输出结果是()。
下列关于线性表的叙述中，不正确的是()。
若有定义inta=10,b=9,c=8；，接着顺序执行下列语句，变量b中的值是【】。c=(a-=(b-5))；c=(a%11)+(b=3)；
有以下程序：#include＜stdio.h＞#include＜stdio.h＞main(){charc[6];inti=0;for(;j＜6;c[i]=getchar(),i++);for(i=0;i＜6;i++)p
有以下程序intadd(inta,intb){return(a+b);}main(){intk,(*f)(),a=5,b=10;f=add;…}则以下函数调用语句错误的是
设有定义：inta=2,b=3，c=4；，则以下选项中值为0的表达式是()。
以下函数调用语句中含有_______个实参。func((exp1,exp2)，(exp3,exp4,exp5))；
在长度为n的顺序存储的线性表中删除一个元素,最坏情况下需要移动表中的元素个数为【】。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
随机试题
()防喷管在电动潜油泵井中有两个作用：一是在电动潜油泵井测流、静压时便于起下工具用；二是在给电动潜油泵井清蜡时起下工具、放空用。
18岁少女，2小时前突然左下腹剧烈疼痛。恶心呕吐2次，体温37.℃。肛查：子宫左侧有手拳大、稍活动、触痛明显的包块。本例最可能的诊断是
公安机关在一起案件的侦查过程中，收集到的证据有犯罪嫌疑人对其犯罪行为的供述，被害人妻子提供的证言，为判断被告人精神是否正常所作的鉴定，现场勘验、检查笔录，凶器。以上证据中，哪些属于言词证据?( )
风险可根据不同的角度进行分类，按风险所造成的不同后果可将风险分为( )
证券组合投资要求补偿的风险是( )。
Whatsortofglassyoudrinkfrompredictshowfastyoudrink."Wouldyoulikethatinastraightorajug,sir?"wasonceacom
Aconsumerwithanunusedlineofcreditonhisorhercreditcardaccountmaymakeretailpurchasewithoutpresentingademand
DarwinandHisTheoryDarwinwasbornin1809asthesonofaphysician.Heearlierplannedtobecomea【1】intheChurchofEn
AbranchoftheNationalAcademyofSciencesreportedWednesdaythatfederalsafetyregulatorslackoftheexpertisetomonitor
A、Thetextsaretherevealingofthetexters’characters.B、Thetextsarewellwrittenbythetexters.C、Thetextsareunaccepta
最新回复
(
0
)
