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

admin2017-04-26 48

问题设某棵树的度为3，其中度为3、1、O的结点个数分别为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/VSDp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序voidss(char*s，chart){while(*s){if(*s==t)，s=t-’a’+’A’；s++；}}main(){charstr1[100]="abcddfe
下列的for语句的循环次数为______。for(x=1,y=0;(y!=19)&&(x＜7);x++)；
下列程序的运行结果是______。#include＜stdio.h＞main(){inta=10,b=3；printf("%d",a%b)；printf("%d,(a-b,a+b))；printf("%d\n",a-b?a-b:a+b)；
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是()。
有以下程序#includemain(){inta[]={1,2,3,4},y,*p=&a[3];--p;y=*p;printf("y=%d\n",y);}程序的运行结果是
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
下列可用于C语言用户标识符的一组是
软件生命周期中花费费用最多的阶段是
以下选项中不属于字符常量的是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

随机试题

乙醇可用下列哪种原料生产（）。
我国的教育督导人员称为
Thisyeartheworld’spopulationtickedoverto7billion.【R1】______Theyforecastdramaticchangesunlesssignificantstepsare
A、细胞内液B、细胞外液C、细胞外液和细胞内液D、组织液E血浆内环境是指
下列哪项不是风湿性心脏瓣膜病的常见并发症
《招标投标法》规定，招标投标应当遵循()的原则。
国家法定得企业职工退休年龄是男性年满()，女工人年满()。
即使票面利率相同的两种债券，由于付息方式不同，投资人的实际经济利益亦有差别。()
我国第一家全国性股份制商业银行是中国银行。()
设方程，求常数a．

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序voidss(chars，chart){while(s){if(*s==t)，s=t-’a’+’A’；s++；}}main(){charstr1[100]="abcddfe

下列的for语句的循环次数为______。for(x=1,y=0;(y!=19)&&(x＜7);x++)；

下列程序的运行结果是______。#include＜stdio.h＞main(){inta=10,b=3；printf("%d",a%b)；printf("%d,(a-b,a+b))；printf("%d\n",a-b?a-b:a+b)；

对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是()。

有以下程序#includemain(){inta[]={1,2,3,4},y,p=&a[3];--p;y=p;printf("y=%d\n",y);}程序的运行结果是

假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为

下列可用于C语言用户标识符的一组是

软件生命周期中花费费用最多的阶段是

以下选项中不属于字符常量的是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

乙醇可用下列哪种原料生产（）。

我国的教育督导人员称为

Thisyeartheworld’spopulationtickedoverto7billion.【R1】______Theyforecastdramaticchangesunlesssignificantstepsare

A、细胞内液B、细胞外液C、细胞外液和细胞内液D、组织液E血浆内环境是指

下列哪项不是风湿性心脏瓣膜病的常见并发症

《招标投标法》规定，招标投标应当遵循()的原则。

国家法定得企业职工退休年龄是男性年满()，女工人年满()。

即使票面利率相同的两种债券，由于付息方式不同，投资人的实际经济利益亦有差别。()

我国第一家全国性股份制商业银行是中国银行。()

设方程，求常数a．

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

二级C语言

NCRE全国计算机二级

有以下程序voidss(char*s，chart){while(*s){if(*s==t)，s=t-’a’+’A’；s++；}}main(){charstr1[100]="abcddfe

下列的for语句的循环次数为______。for(x=1,y=0;(y!=19)&&(x＜7);x++)；

下列程序的运行结果是______。#include＜stdio.h＞main(){inta=10,b=3；printf("%d",a%b)；printf("%d,(a-b,a+b))；printf("%d\n",a-b?a-b:a+b)；

对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是()。

有以下程序#includemain(){inta[]={1,2,3,4},y,*p=&a[3];--p;y=*p;printf("y=%d\n",y);}程序的运行结果是

假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为

下列可用于C语言用户标识符的一组是

软件生命周期中花费费用最多的阶段是

以下选项中不属于字符常量的是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

乙醇可用下列哪种原料生产（）。

我国的教育督导人员称为

Thisyeartheworld’spopulationtickedoverto7billion.【R1】______Theyforecastdramaticchangesunlesssignificantstepsare

A、细胞内液B、细胞外液C、细胞外液和细胞内液D、组织液E血浆内环境是指

下列哪项不是风湿性心脏瓣膜病的常见并发症

《招标投标法》规定，招标投标应当遵循()的原则。

国家法定得企业职工退休年龄是男性年满()，女工人年满()。

即使票面利率相同的两种债券，由于付息方式不同，投资人的实际经济利益亦有差别。()

我国第一家全国性股份制商业银行是中国银行。()

设方程，求常数a．

有以下程序voidss(chars，chart){while(s){if(*s==t)，s=t-’a’+’A’；s++；}}main(){charstr1[100]="abcddfe

有以下程序#includemain(){inta[]={1,2,3,4},y,p=&a[3];--p;y=p;printf("y=%d\n",y);}程序的运行结果是