树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为( )。

admin2022-04-02 86

问题树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为( )。

选项 A、18
B、33
C、19
D、32

答案C

解析设叶子结点数为n，则该树的节点数为n+9+5=n+14，根据树中的结点数=树中所有结点的度之和+1，得9×3+0×2+5×1+n×0+1=n+14，则n=19。

转载请注明原文地址:https://kaotiyun.com/show/xQkp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是
以下叙述中正确的是
设变量已正确定义并赋值，以下正确的表达式是（）。
在软件开发中，需求分析阶段产生的主要文档是
以下叙述中错误的是
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为
有以下程序#include#includevoidfun(char*w,intm){chars,*p1,*p2;p1=w;p2=w+m-1;while(p1＜p2){s=*p1;*p1=*p2;
有以下程序(注：字符a的ASCII码值为97)main(){char*s={"abc"}；do{printf("％dt"，*s％10)；++s；}while(*s)；}程序运行后的输出结果是
有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

随机试题

【背景资料】某水闸项目经监理单位批准的施工进度网络图如下图所示(单位：天)，合同约定：工期提前奖励标准为10000元／天，逾期违约金标准为10000元／天。在施工中发生如下事件事件一：基坑开挖后，发现地质情况与业主提供的资料
国际上期货交易所联网合并浪潮的原因是()。
某酒厂生产粮食白酒和薯类白酒，其发生的()项目不得从应纳税所得额中扣除。
风险文化的内涵是以企业文化为背景，贯穿以人为本的经营理念，通过由()所构成的整个风险管理体系，把风险管理责任扩散到每个业务部门和每个业务环节。
我国西南地区少数民族中的傣族主要聚居在()。
一个任务由甲、乙、丙三个人共同完成。如果让甲单独做需要20小时完成；甲、乙两个人合作需要8小时完成；乙、丙两个人合作需要6小时完成。那么，让丙单独做需要多少小时可以完成任务?()
请根据下面的语境，填入恰当的诗句。人生难免有别离，当我们面临分别时，也许会有岑参“山回路转不见君，雪上空留马行处”的依依不舍，也许会有王维“劝君更尽一杯酒，__________”的殷切劝告，也许会有王勃“海内存知己，__________”的大气豪迈。
1+3，2+2，1+1，2+3，1+2，2+1，()。
请打开任务窗格。
AugustoPinochetwillberememberedas______.

最新回复(0)

树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为( )。

二级C语言

NCRE全国计算机二级

s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是

以下叙述中正确的是

设变量已正确定义并赋值，以下正确的表达式是（）。

在软件开发中，需求分析阶段产生的主要文档是

以下叙述中错误的是

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

有以下程序#include#includevoidfun(charw,intm){chars,p1,p2;p1=w;p2=w+m-1;while(p1＜p2){s=p1;p1=p2;

有以下程序(注：字符a的ASCII码值为97)main(){chars={"abc"}；do{printf("％dt"，s％10)；++s；}while(*s)；}程序运行后的输出结果是

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为

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

国际上期货交易所联网合并浪潮的原因是()。

某酒厂生产粮食白酒和薯类白酒，其发生的()项目不得从应纳税所得额中扣除。

风险文化的内涵是以企业文化为背景，贯穿以人为本的经营理念，通过由()所构成的整个风险管理体系，把风险管理责任扩散到每个业务部门和每个业务环节。

我国西南地区少数民族中的傣族主要聚居在()。

一个任务由甲、乙、丙三个人共同完成。如果让甲单独做需要20小时完成；甲、乙两个人合作需要8小时完成；乙、丙两个人合作需要6小时完成。那么，让丙单独做需要多少小时可以完成任务?()

1+3，2+2，1+1，2+3，1+2，2+1，()。

请打开任务窗格。

AugustoPinochetwillberememberedas______.

树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为( )。

二级C语言

NCRE全国计算机二级

s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是

以下叙述中正确的是

设变量已正确定义并赋值，以下正确的表达式是（）。

在软件开发中，需求分析阶段产生的主要文档是

以下叙述中错误的是

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

有以下程序#include#includevoidfun(char*w,intm){chars,*p1,*p2;p1=w;p2=w+m-1;while(p1＜p2){s=*p1;*p1=*p2;

有以下程序(注：字符a的ASCII码值为97)main(){char*s={"abc"}；do{printf("％dt"，*s％10)；++s；}while(*s)；}程序运行后的输出结果是

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为

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

国际上期货交易所联网合并浪潮的原因是()。

某酒厂生产粮食白酒和薯类白酒，其发生的()项目不得从应纳税所得额中扣除。

风险文化的内涵是以企业文化为背景，贯穿以人为本的经营理念，通过由()所构成的整个风险管理体系，把风险管理责任扩散到每个业务部门和每个业务环节。

我国西南地区少数民族中的傣族主要聚居在()。

一个任务由甲、乙、丙三个人共同完成。如果让甲单独做需要20小时完成；甲、乙两个人合作需要8小时完成；乙、丙两个人合作需要6小时完成。那么，让丙单独做需要多少小时可以完成任务?()

1+3，2+2，1+1，2+3，1+2，2+1，()。

请打开任务窗格。

AugustoPinochetwillberememberedas______.

有以下程序#include#includevoidfun(charw,intm){chars,p1,p2;p1=w;p2=w+m-1;while(p1＜p2){s=p1;p1=p2;

有以下程序(注：字符a的ASCII码值为97)main(){chars={"abc"}；do{printf("％dt"，s％10)；++s；}while(*s)；}程序运行后的输出结果是