设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为( )。

admin2018-06-29 31

问题设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为( )。

选项 A、12
B、13
C、11
D、不可能有这样的树

答案A

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。
根据题意，度为3的树第1层1个根结点，第2层3个子结点，每个子结点下各3个子结点，所以第3层共9个子结点，前3层共13个结点。第3层有一个结点度为2即有2个子结点，本层其他结点各1个子结点；即第4层共10个结点。前4层共23个结点。第4层中的两个结点下各有一个子结点，即第5层有2个结点，此2个结点下各有一个子结点。
第3层有8个度为1的结点，第4层有2个度为1的结点，第5层自2个度为1的结点，8+2+2=12。故本题答案为A选项。

转载请注明原文地址:https://jikaoti.com/ti/mDa0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为( )。

二级C语言

NCRE全国计算机二级

以下程序中，for循环体执行的次数是【】。#defineN2#defineMN+1#defineKM+1*M/2main(){inti;for(i=1;i＜K;i++){

以下程序用于判断a，b，c能否构成三角形，若能，输出YES，否则输出NO。当给a，b，c输入三角形三条边长时，确定a，b，c能构成三角形的条件是需同时满足三个条件：a+b＞c,a+c＞b，b+c＞a。请填空。#include＜stdio.h

设有以下定义和语句，则((P+2)+1)的值为【】。int[3][2]={10,20,30,40,50,60},(*p)[2]；p=a;

有以下程序main(){chara,b,c,d;scanf("%c,%c,%d,%d",&a,&b,&c,&d);printf(’%c,%c,%c,%c\n",a,b,c,d);}若运行时从键盘上输入

若已定义：inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i;其中0≤i≤9，则对a数组元素不正确的引用是()。

下列4个关于C语言的结论中错误的是()。

下面函数intfunl(charx){chary=x；while(*y++)；return(y-x-1)；}的功能是_______。

以下四种排序方法中，需要附加的内存空间最大的是______。

在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，【　】负责数据的模式定义与数据的物理存取构建。

一棵二叉树第六层(根结点为第一层)的结点数最多为【　】个。

A．手术治疗B．药物治疗C．糖皮质激素治疗D．血管紧张素治疗醛固酮瘤首选的治疗为

初产妇，从分娩后第2天起，持续3天体温在37．5℃左右，子宫收缩好，无压痛，会阴伤口无肿胀及压痛，恶露淡红色，无臭味，双乳肿胀且有硬结。发热的原因最可能是

影响人口老龄化的因素是()。

《建设工程委托监理合同》(示范文本)的标的是()。

为保障设备和人身安全，锻压设备上都设有()。

边防警察的主要职责有()。

关于假释，下列哪一选项是正确的?()

商品结构的复杂化是当今世界市场的重要特征，其表现是：在国际贸易中，形成了制成品贸易扩大，初级产品贸易减少的商品结构。出现这种变化的原因是()。

Inmanycountriestraditionalfoodisbeingreplacedbyinternationalfastfood.Thishasnegativeeffectsonbothfamiliesand

Ineverycultivatedlanguagetherearetwogreatclassesofwordswhich,takentogether,comprisethewholevocabulary.Fir

设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为( )。

二级C语言

NCRE全国计算机二级

以下程序中，for循环体执行的次数是【】。#defineN2#defineMN+1#defineKM+1*M/2main(){inti;for(i=1;i＜K;i++){

以下程序用于判断a，b，c能否构成三角形，若能，输出YES，否则输出NO。当给a，b，c输入三角形三条边长时，确定a，b，c能构成三角形的条件是需同时满足三个条件：a+b＞c,a+c＞b，b+c＞a。请填空。#include＜stdio.h

设有以下定义和语句，则*(*(P+2)+1)的值为【】。int[3][2]={10,20,30,40,50,60},(*p)[2]；p=a;

有以下程序main(){chara,b,c,d;scanf("%c,%c,%d,%d",&a,&b,&c,&d);printf(’%c,%c,%c,%c\n",a,b,c,d);}若运行时从键盘上输入

若已定义：inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i;其中0≤i≤9，则对a数组元素不正确的引用是()。

下列4个关于C语言的结论中错误的是()。

下面函数intfunl(char*x){char*y=x；while(*y++)；return(y-x-1)；}的功能是_______。

以下四种排序方法中，需要附加的内存空间最大的是______。

在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，【 】负责数据的模式定义与数据的物理存取构建。

一棵二叉树第六层(根结点为第一层)的结点数最多为【 】个。

A．手术治疗B．药物治疗C．糖皮质激素治疗D．血管紧张素治疗醛固酮瘤首选的治疗为

初产妇，从分娩后第2天起，持续3天体温在37．5℃左右，子宫收缩好，无压痛，会阴伤口无肿胀及压痛，恶露淡红色，无臭味，双乳肿胀且有硬结。发热的原因最可能是

影响人口老龄化的因素是()。

《建设工程委托监理合同》(示范文本)的标的是()。

为保障设备和人身安全，锻压设备上都设有()。

边防警察的主要职责有()。

关于假释，下列哪一选项是正确的?()

商品结构的复杂化是当今世界市场的重要特征，其表现是：在国际贸易中，形成了制成品贸易扩大，初级产品贸易减少的商品结构。出现这种变化的原因是()。

Inmanycountriestraditionalfoodisbeingreplacedbyinternationalfastfood.Thishasnegativeeffectsonbothfamiliesand

Ineverycultivatedlanguagetherearetwogreatclassesofwordswhich,takentogether,comprisethewholevocabulary.Fir

设有以下定义和语句，则((P+2)+1)的值为【】。int[3][2]={10,20,30,40,50,60},(*p)[2]；p=a;

下面函数intfunl(charx){chary=x；while(*y++)；return(y-x-1)；}的功能是_______。

在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，【　】负责数据的模式定义与数据的物理存取构建。

一棵二叉树第六层(根结点为第一层)的结点数最多为【　】个。