设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

admin2018-01-11 43

问题设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

选项 A、1
B、2
C、3
D、不可能有这样的树

答案B

解析树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，那么树中最少有一个结点的度为3。而树中没有度为2的结点，叶子结点数为5，度为1的结点下面只有一个叶子结点。因此，该树中含2个度为3的结点满足题目要求。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若a为int类型，且其值为3，则执行完表达式a+=a-=a*a后，a的值是()。
软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()。
下列程序执行的输出结果是()。#includemain(){chara[2][4]；strcpy(a，"are")；strcpy(a[1]，”you”)；a[0][3]=’&
对两个数组a和b进行下列初始化：charm[]="1234567"；charn[]={’1’，’2’，’3’，’4’，’5’，’6’，’7’}；则下列叙述正确的是()。
下列程序的输出结果是()。#includeintb=2；intfunc(int*a){b+=*a；returnb；}main(){inta=1，t=2；t+
设fun()函数的定义形式为　　voidfun(charch，floatx){…}　　则下列对函数fun的调用语句中，正确的是()。
若有说明语句：double*p，a；则通过scanf语句正确给输入项读入数据的程序段是()。
以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和。请填空。main(){inti，a[20]，sum，count；sum=count=0；for(i=0；i＜20；i++)
下面程序的功能是输出以下形式的金字塔图案：main(){inti，j；*for(i=1；i＜=4；i++)
某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有【】个结点。

随机试题

省政府在制定政府规章时，召开立法听证会，并在互联网上公开征求意见，体现了民主立法原则。（）
简述香港、澳门回归祖国。
[2014年，第12题]级数()。
根据《水利水电建筑安装安全技术工作规程》(SD267—88)，对接触粉尘、毒物浓度比较高的工人，应每隔()个月进行一次身体检查。
下列股利政策中．最能体现多盈多分、少盈少分、无盈不分原则的是()。
《中华人民共和国宪法》规定，由于国家机关和国家工作人员侵犯公民权利而受到损失的人，有依照法律规定取得赔偿的权利。()
What______thepopulationofChina?One-thirdofthepopulation______workershere.
1，1，3，1/9，5，1/25，7，(　)，1/81
新民主主义社会的主要特点和性质。
Hetoldhisparentsthathewas______achildandthenlefthome.

最新回复(0)

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

二级C语言

NCRE全国计算机二级

若a为int类型，且其值为3，则执行完表达式a+=a-=a*a后，a的值是()。

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()。

下列程序执行的输出结果是()。#includemain(){chara[2][4]；strcpy(a，"are")；strcpy(a[1]，”you”)；a[0][3]=’&

对两个数组a和b进行下列初始化：charm[]="1234567"；charn[]={’1’，’2’，’3’，’4’，’5’，’6’，’7’}；则下列叙述正确的是()。

下列程序的输出结果是()。#includeintb=2；intfunc(inta){b+=a；returnb；}main(){inta=1，t=2；t+

设fun()函数的定义形式为　　voidfun(charch，floatx){…}　　则下列对函数fun的调用语句中，正确的是()。

若有说明语句：double*p，a；则通过scanf语句正确给输入项读入数据的程序段是()。

以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和。请填空。main(){inti，a[20]，sum，count；sum=count=0；for(i=0；i＜20；i++)

下面程序的功能是输出以下形式的金字塔图案：main(){inti，j；*for(i=1；i＜=4；i++)

某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有【】个结点。

省政府在制定政府规章时，召开立法听证会，并在互联网上公开征求意见，体现了民主立法原则。（）

简述香港、澳门回归祖国。

[2014年，第12题]级数()。

根据《水利水电建筑安装安全技术工作规程》(SD267—88)，对接触粉尘、毒物浓度比较高的工人，应每隔()个月进行一次身体检查。

下列股利政策中．最能体现多盈多分、少盈少分、无盈不分原则的是()。

《中华人民共和国宪法》规定，由于国家机关和国家工作人员侵犯公民权利而受到损失的人，有依照法律规定取得赔偿的权利。()

WhatthepopulationofChina?One-thirdofthepopulationworkershere.

1，1，3，1/9，5，1/25，7，(　)，1/81

新民主主义社会的主要特点和性质。

Hetoldhisparentsthathewas______achildandthenlefthome.

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

二级C语言

NCRE全国计算机二级

若a为int类型，且其值为3，则执行完表达式a+=a-=a*a后，a的值是()。

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()。

下列程序执行的输出结果是()。#includemain(){chara[2][4]；strcpy(a，"are")；strcpy(a[1]，”you”)；a[0][3]=’&

对两个数组a和b进行下列初始化：charm[]="1234567"；charn[]={’1’，’2’，’3’，’4’，’5’，’6’，’7’}；则下列叙述正确的是()。

下列程序的输出结果是()。#includeintb=2；intfunc(int*a){b+=*a；returnb；}main(){inta=1，t=2；t+

设fun()函数的定义形式为 voidfun(charch，floatx){…} 则下列对函数fun的调用语句中，正确的是()。

若有说明语句：double*p，a；则通过scanf语句正确给输入项读入数据的程序段是()。

以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和。请填空。main(){inti，a[20]，sum，count；sum=count=0；for(i=0；i＜20；i++)

下面程序的功能是输出以下形式的金字塔图案：main(){inti，j；*for(i=1；i＜=4；i++)

某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有【】个结点。

省政府在制定政府规章时，召开立法听证会，并在互联网上公开征求意见，体现了民主立法原则。（）

简述香港、澳门回归祖国。

[2014年，第12题]级数()。

根据《水利水电建筑安装安全技术工作规程》(SD267—88)，对接触粉尘、毒物浓度比较高的工人，应每隔()个月进行一次身体检查。

下列股利政策中．最能体现多盈多分、少盈少分、无盈不分原则的是()。

《中华人民共和国宪法》规定，由于国家机关和国家工作人员侵犯公民权利而受到损失的人，有依照法律规定取得赔偿的权利。()

What______thepopulationofChina?One-thirdofthepopulation______workershere.

1，1，3，1/9，5，1/25，7，( )，1/81

新民主主义社会的主要特点和性质。

Hetoldhisparentsthathewas______achildandthenlefthome.

下列程序的输出结果是()。#includeintb=2；intfunc(inta){b+=a；returnb；}main(){inta=1，t=2；t+

设fun()函数的定义形式为　　voidfun(charch，floatx){…}　　则下列对函数fun的调用语句中，正确的是()。

WhatthepopulationofChina?One-thirdofthepopulationworkershere.

1，1，3，1/9，5，1/25，7，(　)，1/81