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

admin2018-10-16 79

问题设某棵树的度为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全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是#include＜stdio.h＞inta[3][3]={1，2，3，4，5，6，7，8，9，}，*p；main(){p=(int*)malloc(sizeof(int))；f(p，a)；
在数据库设计中，将E-R图转换为关系模式的过程属于()。
一个算法的时间复杂性是______的函数。
以下程序的功能是：求出数组x中各相邻两个元素的和依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9]，i；for(i=0；i＜10；i++)scanf("%d"，&x[i])；for([11]；i＜10；i++)
现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。　　　　　　　　　street　node　　　　　　　　{　char　data；　　　　　　　　　　　struct　node　*next；　　　　　　　　}　*p,*q
若有如下程序：voida(char*p，charc){while(*p){if(*p==c)*p=c-’b’+’B’;；p++；}}main(){chars[50]="abcdeeffg
以下程序中select函数的功能是:在N行M列的二维数组中，选出一个最大值作为函数值返回，并通过形参传回此最大值所在的行下标。请填空。#defineN3#defineM3select{inta
若已包括头文件且已有定义chars1[18]，s2={"ABCDE")和inti，现要将字符串"ABCDE"赋给s1，下列语句错误的是()。
对下列二叉树进行前序遍历的结果为()。
在深度为5的完全二叉树中，度为2的结点数最多为【】。

随机试题

尼可刹米没有下列哪一种作用
环绕口唇的经脉有
下列关于生长发育一般规律的论述，哪项是错误的
某男，20岁，足底刺伤后发生破伤风，频繁抽搐，治疗的最重要环节是
(2009年)正弦交流电压的波形图如图8—21所示，该电压的时域解析表达式为()。
违约责任的承担方式有()。
按照国家政策规定，投资项目资本金的出资方式不包括()。
工人必需消耗的工作时间中，熟悉图纸、准备相应的工具、事后清理场地等，属于()。
当员工不理解工作内容时就会产生()
在整型指针变量ptr1、ptr12的定义中，错误的是______。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是#include＜stdio.h＞inta[3][3]={1，2，3，4，5，6，7，8，9，}，p；main(){p=(int)malloc(sizeof(int))；f(p，a)；

在数据库设计中，将E-R图转换为关系模式的过程属于()。

一个算法的时间复杂性是______的函数。

以下程序的功能是：求出数组x中各相邻两个元素的和依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9]，i；for(i=0；i＜10；i++)scanf("%d"，&x[i])；for([11]；i＜10；i++)

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。　　　　　　　　　street　node　　　　　　　　{　char　data；　　　　　　　　　　　struct　node　next；　　　　　　　　}　p,*q

若有如下程序：voida(charp，charc){while(p){if(p==c)p=c-’b’+’B’;；p++；}}main(){chars[50]="abcdeeffg

以下程序中select函数的功能是:在N行M列的二维数组中，选出一个最大值作为函数值返回，并通过形参传回此最大值所在的行下标。请填空。#defineN3#defineM3select{inta

若已包括头文件且已有定义chars1[18]，s2={"ABCDE")和inti，现要将字符串"ABCDE"赋给s1，下列语句错误的是()。

对下列二叉树进行前序遍历的结果为()。

在深度为5的完全二叉树中，度为2的结点数最多为【】。

尼可刹米没有下列哪一种作用

环绕口唇的经脉有

下列关于生长发育一般规律的论述，哪项是错误的

某男，20岁，足底刺伤后发生破伤风，频繁抽搐，治疗的最重要环节是

(2009年)正弦交流电压的波形图如图8—21所示，该电压的时域解析表达式为()。

违约责任的承担方式有()。

按照国家政策规定，投资项目资本金的出资方式不包括()。

工人必需消耗的工作时间中，熟悉图纸、准备相应的工具、事后清理场地等，属于()。

当员工不理解工作内容时就会产生()

在整型指针变量ptr1、ptr12的定义中，错误的是______。

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是#include＜stdio.h＞inta[3][3]={1，2，3，4，5，6，7，8，9，}，*p；main(){p=(int*)malloc(sizeof(int))；f(p，a)；

在数据库设计中，将E-R图转换为关系模式的过程属于()。

一个算法的时间复杂性是______的函数。

以下程序的功能是：求出数组x中各相邻两个元素的和依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9]，i；for(i=0；i＜10；i++)scanf("%d"，&x[i])；for([11]；i＜10；i++)

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。 street node { char data； struct node *next； } *p,*q

若有如下程序：voida(char*p，charc){while(*p){if(*p==c)*p=c-’b’+’B’;；p++；}}main(){chars[50]="abcdeeffg

以下程序中select函数的功能是:在N行M列的二维数组中，选出一个最大值作为函数值返回，并通过形参传回此最大值所在的行下标。请填空。#defineN3#defineM3select{inta

若已包括头文件且已有定义chars1[18]，s2={"ABCDE")和inti，现要将字符串"ABCDE"赋给s1，下列语句错误的是()。

对下列二叉树进行前序遍历的结果为()。

在深度为5的完全二叉树中，度为2的结点数最多为【】。

尼可刹米没有下列哪一种作用

环绕口唇的经脉有

下列关于生长发育一般规律的论述，哪项是错误的

某男，20岁，足底刺伤后发生破伤风，频繁抽搐，治疗的最重要环节是

(2009年)正弦交流电压的波形图如图8—21所示，该电压的时域解析表达式为()。

违约责任的承担方式有()。

按照国家政策规定，投资项目资本金的出资方式不包括()。

工人必需消耗的工作时间中，熟悉图纸、准备相应的工具、事后清理场地等，属于()。

当员工不理解工作内容时就会产生()

在整型指针变量ptr1、ptr12的定义中，错误的是______。

以下程序的输出结果是#include＜stdio.h＞inta[3][3]={1，2，3，4，5，6，7，8，9，}，p；main(){p=(int)malloc(sizeof(int))；f(p，a)；

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。　　　　　　　　　street　node　　　　　　　　{　char　data；　　　　　　　　　　　struct　node　next；　　　　　　　　}　p,*q

若有如下程序：voida(charp，charc){while(p){if(p==c)p=c-’b’+’B’;；p++；}}main(){chars[50]="abcdeeffg