设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

admin2018-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全国计算机二级分类

二级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)

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

二级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;inty;}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=10n+*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)关于地漏的顶面标高和水封深度，以下哪条正确?

工程整体验收的验收条件不包括()。

下列属于速动资产的是()。

倘只见阳光，不见，只见愉悦欢笑，不见，那么这不是生活的本意。填入划横线部分最恰当的一项是：

Thehappieryouare,thebetter,right?Notnecessarily.Studiesshowthatthereisadarkersidetofeelinggoodandthatthe【C

Whyisitsafeforvisitorstovisitthewebsitewww.riterute.ca?Becauseyoudonothavetoexpose______.Whenwillthe

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

二级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)关于地漏的顶面标高和水封深度，以下哪条正确?

工程整体验收的验收条件不包括()。

下列属于速动资产的是()。

倘只见阳光，不见________，只见愉悦欢笑，不见________，那么这不是生活的本意。填入划横线部分最恰当的一项是：

Thehappieryouare,thebetter,right?Notnecessarily.Studiesshowthatthereisadarkersidetofeelinggoodandthatthe【C

Whyisitsafeforvisitorstovisitthewebsitewww.riterute.ca?Becauseyoudonothavetoexpose______.Whenwillthe

以下程序的输出结果是#includestructst{intx;inty;}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=10n+*s-′0′;s++;}return(n);}main(){chars[10]={

倘只见阳光，不见，只见愉悦欢笑，不见，那么这不是生活的本意。填入划横线部分最恰当的一项是：