首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2018-10-16
65
问题
设某棵树的度为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/1Mxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下正确的程序段是
一个算法的时间复杂性是______的函数。
以下程序中函数sort的功能是对a所指数组中的数据进行由大到小的排序;voidsort(inta[],intn){inti,j,t;for(i=0;i<n-1;i++)for(j=i+1,j<n;j+
以下程序的输出结果是#includestructst{intx;int*y;}*p;intdt[4]={10,20,30,40};structstaa[4]={50,&dt[0],60,&dt[0],60,&dt[
有以下程序#includeintfun(chars[]){intn=0;while(*s=′0′){n=10*n+*s-′0′;s++;}return(n);}main(){chars[10]={
C语言可执行程序的开始执行点是()。
关于语句“for(表达式1;表达式2;表达式3)”,下面说法中错误的是()
以下叙述中错误的是()。
对于下列定义,不正确的叙述是()。uniondata{inta;charb;doublec;}x=y;
设有下列二叉树:对此二叉树中序遍历的结果为______。
随机试题
在关系数据库中,所谓“域”是指________。
Thereareonlythreeavailablestrategiesforcontrollingcancer:prevention,screeningandtreatment.Lungcancercausesmored
男,77岁。高血压病史1年,血压最高为160/65mmHg。肾功能、血钾浓度、血脂水平、血糖水平及尿常规等均在正常范围。该患者的收缩压控制目标值至少应低于()
(2004)关于地漏的顶面标高和水封深度,以下哪条正确?
工程整体验收的验收条件不包括()。
下列属于速动资产的是()。
倘只见阳光,不见________,只见愉悦欢笑,不见________,那么这不是生活的本意。填入划横线部分最恰当的一项是:
寒假第一天,骑行社团从学校出发去滑雪,他们以20公里/小时的速度骑行2个小时到达滑雪场,游玩4个小时后按原路以原速返回。骑行社团离开学校5.5小时后,辅导员派大客车以40公里/小时的速度沿相同路线迎接骑行社团,则大客车出发后与骑行社团相遇需要的时长是
Thehappieryouare,thebetter,right?Notnecessarily.Studiesshowthatthereisadarkersidetofeelinggoodandthatthe【C
Whyisitsafeforvisitorstovisitthewebsitewww.riterute.ca?Becauseyoudonothavetoexpose______.Whenwillthe
最新回复
(
0
)