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

admin2017-04-26 33

问题设某棵树的度为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://jikaoti.com/ti/LCi0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
下列表达式用于判断y是否为闰年。闰年的判断条件是：年号能被4整除但不能被100整除或年号能被400整除，请填空______。
下列程序的输出结果是()。#include＜stdio.h＞voidmain(){intb[6]={2,4,6,8,10,12}；int*p--b,**q=&p；printf("%d",*(p++))
结构化程序设计的3种基本结构是()。
以下程序的输出结果是【】。#includevoidswap(int*a,int*b){int*t;t=a;a=b;b=t;}main(){inti=3,j=5,*p=&i,*q=&
有以下程序#includevoidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i
以下选项中可作为C语言合法常量的是
在下列关于二叉树的叙述中，正确的一项是
树是结点的集合，它的根结点数目是
交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

随机试题

直接成词
A．细菌性肝脓肿B．门静脉炎C．两者均可D．两者均不可急性阑尾炎时可并发
当个体经受某种压力时，调整自己的态度去认识和处理情况，属于()。
某孕妇，25岁。G2PO，停经33周，阴道少许流血2天，不规律腹坠3个小时，肛查子宫颈管消退，宫口开大1cm。治疗期间宫缩越来越频繁，达到1次/3分，中等强度，肛查宫口开大3cm，下列叙述不恰当的是
下列各项中，属于印花税纳税义务人的有()。
甲公司是一家智能家用设备制造企业，自2015年起实施全面预算管理，并以此为平台逐步嵌入关键绩效指标法、经济增加值法等绩效管理工具，形成了完整的预算绩效管控体系。2017年10月，甲公司召开预算管理专题会议，研究分析2017年前三季度预算执行情况并安排部署2
与毗卢遮那佛一起被尊为“华严三圣”的有()。
2016年3月31日，民航局发布了《2015年全国机场生产统计公报》，《公报》显示，2015年我国境内民用航空(颁证)机场共有210个(不含香港、澳门和台湾地区，下同)，其中定期航班通航机场206个，定期航班通航城市204个。2015年我国机场主
Mr.Smithlivedinahouselessthantwomilesfromhisoffice.Hewasabletodrivehomeeverydayforlunch.Everytimehedro
A、Becausetheydon’tknowhowmanypeoplearecomingtotheconference.B、Becausetheydon’thaveenoughtimefordetaileddiscu

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

下列表达式用于判断y是否为闰年。闰年的判断条件是：年号能被4整除但不能被100整除或年号能被400整除，请填空______。

下列程序的输出结果是()。#include＜stdio.h＞voidmain(){intb[6]={2,4,6,8,10,12}；int*p--b,**q=&p；printf("%d",*(p++))

结构化程序设计的3种基本结构是()。

以下程序的输出结果是【】。#includevoidswap(inta,intb){intt;t=a;a=b;b=t;}main(){inti=3,j=5,p=&i,*q=&

有以下程序#includevoidfun(inta,intn)/fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i

以下选项中可作为C语言合法常量的是

在下列关于二叉树的叙述中，正确的一项是

树是结点的集合，它的根结点数目是

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

直接成词

A．细菌性肝脓肿B．门静脉炎C．两者均可D．两者均不可急性阑尾炎时可并发

当个体经受某种压力时，调整自己的态度去认识和处理情况，属于()。

某孕妇，25岁。G2PO，停经33周，阴道少许流血2天，不规律腹坠3个小时，肛查子宫颈管消退，宫口开大1cm。治疗期间宫缩越来越频繁，达到1次/3分，中等强度，肛查宫口开大3cm，下列叙述不恰当的是

下列各项中，属于印花税纳税义务人的有()。

与毗卢遮那佛一起被尊为“华严三圣”的有()。

Mr.Smithlivedinahouselessthantwomilesfromhisoffice.Hewasabletodrivehomeeverydayforlunch.Everytimehedro

A、Becausetheydon’tknowhowmanypeoplearecomingtotheconference.B、Becausetheydon’thaveenoughtimefordetaileddiscu

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

下列表达式用于判断y是否为闰年。闰年的判断条件是：年号能被4整除但不能被100整除或年号能被400整除，请填空______。

下列程序的输出结果是()。#include＜stdio.h＞voidmain(){intb[6]={2,4,6,8,10,12}；int*p--b,**q=&p；printf("%d",*(p++))

结构化程序设计的3种基本结构是()。

以下程序的输出结果是【】。#includevoidswap(int*a,int*b){int*t;t=a;a=b;b=t;}main(){inti=3,j=5,*p=&i,*q=&

有以下程序#includevoidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i

以下选项中可作为C语言合法常量的是

在下列关于二叉树的叙述中，正确的一项是

树是结点的集合，它的根结点数目是

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

直接成词

A．细菌性肝脓肿B．门静脉炎C．两者均可D．两者均不可急性阑尾炎时可并发

当个体经受某种压力时，调整自己的态度去认识和处理情况，属于()。

某孕妇，25岁。G2PO，停经33周，阴道少许流血2天，不规律腹坠3个小时，肛查子宫颈管消退，宫口开大1cm。治疗期间宫缩越来越频繁，达到1次/3分，中等强度，肛查宫口开大3cm，下列叙述不恰当的是

下列各项中，属于印花税纳税义务人的有()。

与毗卢遮那佛一起被尊为“华严三圣”的有()。

Mr.Smithlivedinahouselessthantwomilesfromhisoffice.Hewasabletodrivehomeeverydayforlunch.Everytimehedro

A、Becausetheydon’tknowhowmanypeoplearecomingtotheconference.B、Becausetheydon’thaveenoughtimefordetaileddiscu

以下程序的输出结果是【】。#includevoidswap(inta,intb){intt;t=a;a=b;b=t;}main(){inti=3,j=5,p=&i,*q=&

有以下程序#includevoidfun(inta,intn)/fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i