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

admin2020-11-23 52

问题设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

选项 A、7
B、8
C、6
D、可能有这样的树

答案A

解析树的度是指一棵树中，最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设总结点数为n，那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点，也就是14．3．4=7。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有如下程序段：#include＜stdio．h＞chars[20]="Beijing"，*p；p=s；则执行p=s；语句后，以下叙述中正确的是()。
以下叙述正确的是()。
有以下程序段：intm[2][3]，(*p)[3]；p=m；则以下对m数组元素的引用正确的是()。
有下列程序#include＜stdio．h＞intfun(chara，char*s){inttemp；temp=a；a=*s：*s=temp：returna；
有以下程序#include＜stdio．h＞voidswap(int*a，int*b){intt，*tp；t=*a；*a=*b；*b=t；tp=a；a=b；b=tp；prinff("％d，％d，"，*a，*b)；}main(){in
若有定义：char*ps[]={"aa"，"bb"，"cc"，"dd"}；，则以下叙述正确的是()。
在软件开发中，需求分析阶段产生的主要文档是()。
下面可以作为软件需求分析工具的是()。
设循环队列为Q(1：m)，其初始状态为fronront=rear=m。经过一系列入队与退队为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

随机试题

TCP／IP协议的含义是()。
求函数y＝2x3＋3x2－12x＋1的单调区间．
患者，男，68岁。不慎跌倒，感左髋部疼痛。体检：左下肢短缩2cm、极度外旋畸形。常常提示
在公路工程中，大型崩塌是指崩塌体体积大于()m3。
无权代理行为在(　　)情况下，被代理人承担民事责任。
施工项目管理规划大纲内容中的投标和签订合同规划应包括()。
“备案号”栏应填写()。“成交方式”栏应填写()。
以下各种关于图形元件的叙述，正确的是()。
我国刑法规定的犯罪概念是区分罪与非罪的总标准。（）
"SocialReadjustmentScales"HolmesandRahedevelopedtheSocialReadjustmentRatingScale(SRRS)tomeasurelifechangeas

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有如下程序段：#include＜stdio．h＞chars[20]="Beijing"，*p；p=s；则执行p=s；语句后，以下叙述中正确的是()。

以下叙述正确的是()。

有以下程序段：intm[2][3]，(*p)[3]；p=m；则以下对m数组元素的引用正确的是()。

有下列程序#include＜stdio．h＞intfun(chara，chars){inttemp；temp=a；a=s：*s=temp：returna；

有以下程序#include＜stdio．h＞voidswap(inta，intb){intt，tp；t=a；a=b；b=t；tp=a；a=b；b=tp；prinff("％d，％d，"，a，*b)；}main(){in

若有定义：char*ps[]={"aa"，"bb"，"cc"，"dd"}；，则以下叙述正确的是()。

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

下面可以作为软件需求分析工具的是()。

设循环队列为Q(1：m)，其初始状态为fronront=rear=m。经过一系列入队与退队为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

TCP／IP协议的含义是()。

求函数y＝2x3＋3x2－12x＋1的单调区间．

患者，男，68岁。不慎跌倒，感左髋部疼痛。体检：左下肢短缩2cm、极度外旋畸形。常常提示

在公路工程中，大型崩塌是指崩塌体体积大于()m3。

无权代理行为在(　　)情况下，被代理人承担民事责任。

施工项目管理规划大纲内容中的投标和签订合同规划应包括()。

“备案号”栏应填写()。“成交方式”栏应填写()。

以下各种关于图形元件的叙述，正确的是()。

我国刑法规定的犯罪概念是区分罪与非罪的总标准。（）

"SocialReadjustmentScales"HolmesandRahedevelopedtheSocialReadjustmentRatingScale(SRRS)tomeasurelifechangeas

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

二级C语言

NCRE全国计算机二级

设有如下程序段：#include＜stdio．h＞chars[20]="Beijing"，*p；p=s；则执行p=s；语句后，以下叙述中正确的是()。

以下叙述正确的是()。

有以下程序段：intm[2][3]，(*p)[3]；p=m；则以下对m数组元素的引用正确的是()。

有下列程序#include＜stdio．h＞intfun(chara，char*s){inttemp；temp=a；a=*s：*s=temp：returna；

有以下程序#include＜stdio．h＞voidswap(int*a，int*b){intt，*tp；t=*a；*a=*b；*b=t；tp=a；a=b；b=tp；prinff("％d，％d，"，*a，*b)；}main(){in

若有定义：char*ps[]={"aa"，"bb"，"cc"，"dd"}；，则以下叙述正确的是()。

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

下面可以作为软件需求分析工具的是()。

设循环队列为Q(1：m)，其初始状态为fronront=rear=m。经过一系列入队与退队为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

TCP／IP协议的含义是()。

求函数y＝2x3＋3x2－12x＋1的单调区间．

患者，男，68岁。不慎跌倒，感左髋部疼痛。体检：左下肢短缩2cm、极度外旋畸形。常常提示

在公路工程中，大型崩塌是指崩塌体体积大于()m3。

无权代理行为在( )情况下，被代理人承担民事责任。

施工项目管理规划大纲内容中的投标和签订合同规划应包括()。

“备案号”栏应填写()。“成交方式”栏应填写()。

以下各种关于图形元件的叙述，正确的是()。

我国刑法规定的犯罪概念是区分罪与非罪的总标准。（）

"SocialReadjustmentScales"HolmesandRahedevelopedtheSocialReadjustmentRatingScale(SRRS)tomeasurelifechangeas

有下列程序#include＜stdio．h＞intfun(chara，chars){inttemp；temp=a；a=s：*s=temp：returna；

有以下程序#include＜stdio．h＞voidswap(inta，intb){intt，tp；t=a；a=b；b=t；tp=a；a=b；b=tp；prinff("％d，％d，"，a，*b)；}main(){in

无权代理行为在(　　)情况下，被代理人承担民事责任。