设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为( )。

admin2013-02-23 24

问题设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为( )。

选项 A、5
B、6
C、7
D、8

答案8

解析根据给定的条件，在树中，各结点的分支总数为4×1＋2×2＋1×3＋4×1＝15；树中的总结点数为15(各结点的分支总数)＋1(根结点)=16；非叶子结点总数为4＋2＋1＋1＝8。因此，叶子结点数为16(总结点数)-8(非叶子结点总数)=8。因此，本题的正确答案为选项D。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序；main(){chars[]={"aaiou"},*ps;ps=s;printf("%c\n",*ps+4);}程序运行后的输出结果是()。
有以下程序：main(){inta[10]={1,2,3,4,5,6,7,8,9,10),*p=&a[3],*q=p+2;printf("%d\n",*p+*q);}程序运行后的输出结果是(
以下程序执行后x的值是()。#include＜stdio.h＞main(){intx,y=252,i=386,*m=&y,*z=&i;x=(z==m);printf("%d",x)
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作()。
以下程序段给数组所有的元素输入数据，请选择正确答案填入。#include＜stdio.h＞main(){inta[10],j=0;while(i＜10)scanf("%d",______);::}
指出下面不了确的赋值语句()。
以下不正确的定义语句是()。
有以下结构体说明和变量定义，如图所示：　　　　struct　node　　　　{int　data;struct　node　*next;}　　*p，*q,*r,　现妥将q所指结点从链表中删除，同时要保持链表的连续，以下不能完成指定操作的语句是______。
下列叙述中，不属于软件需求规格说明书的作用的是
程序设计语言的基本成分是数据成分、运算成分、控制成分和

随机试题

在考生文件夹下新建文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。王刚是大地公司的文员，为丰富公司的文化生活，公司将定于2013年10月21日下午15：00时在会所会议室以爱岗敬业“激情飞扬在十月，创先争优
共同类科目
下列关于信息在计算机中的表示，捕述不正确的是________。
Itisnaturalthatyoungpeopleareoftenuncomfortablewhentheyarewiththeirparents.Theysaythat【61】parentsdon’t【62】them
下列有关取保候审的表述中，正确的有()。
道家主张“行不言之教”。()
(2011年中山大学)某债券的风险溢酬为1％，若经济状况好其现金流为1000元，两种情况都发生的概率均为50％。若无风险收益率为4％，则该债券当前的价格为()。
设每次试验成功的概率为0．2，失败的概率为0．8，设独立重复试验直到成功为止的试验次数为X，则E(X)=________．
对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。
2002年10月的一天,肯尼亚塔卡巴镇的居民迎来了3车“救命水”,就在人们拿着大桶小盆分水的时候,一幕戏剧性的(1)出现了:几十只猴子突然窜出,先是向居民投掷石块儿,(2)跑向人群又挠又咬,居民们(3)得四处逃散。猴子们(4)后开怀畅饮,嬉戏欢闹。回过神来

最新回复(0)

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为( )。

二级C语言

NCRE全国计算机二级

有以下程序；main(){chars[]={"aaiou"},ps;ps=s;printf("%c\n",ps+4);}程序运行后的输出结果是()。

有以下程序：main(){inta[10]={1,2,3,4,5,6,7,8,9,10),p=&a[3],q=p+2;printf("%d\n",p+q);}程序运行后的输出结果是(

以下程序执行后x的值是()。#include＜stdio.h＞main(){intx,y=252,i=386,m=&y,z=&i;x=(z==m);printf("%d",x)

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作()。

以下程序段给数组所有的元素输入数据，请选择正确答案填入。#include＜stdio.h＞main(){inta[10],j=0;while(i＜10)scanf("%d",______);::}

指出下面不了确的赋值语句()。

以下不正确的定义语句是()。

有以下结构体说明和变量定义，如图所示：　　　　struct　node　　　　{int　data;struct　node　next;}　　p，q,r,　现妥将q所指结点从链表中删除，同时要保持链表的连续，以下不能完成指定操作的语句是______。

下列叙述中，不属于软件需求规格说明书的作用的是

程序设计语言的基本成分是数据成分、运算成分、控制成分和

共同类科目

下列关于信息在计算机中的表示，捕述不正确的是________。

Itisnaturalthatyoungpeopleareoftenuncomfortablewhentheyarewiththeirparents.Theysaythat【61】parentsdon’t【62】them

下列有关取保候审的表述中，正确的有()。

道家主张“行不言之教”。()

(2011年中山大学)某债券的风险溢酬为1％，若经济状况好其现金流为1000元，两种情况都发生的概率均为50％。若无风险收益率为4％，则该债券当前的价格为()。

设每次试验成功的概率为0．2，失败的概率为0．8，设独立重复试验直到成功为止的试验次数为X，则E(X)=________．

对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为( )。

二级C语言

NCRE全国计算机二级

有以下程序；main(){chars[]={"aaiou"},*ps;ps=s;printf("%c\n",*ps+4);}程序运行后的输出结果是()。

有以下程序：main(){inta[10]={1,2,3,4,5,6,7,8,9,10),*p=&a[3],*q=p+2;printf("%d\n",*p+*q);}程序运行后的输出结果是(

以下程序执行后x的值是()。#include＜stdio.h＞main(){intx,y=252,i=386,*m=&y,*z=&i;x=(z==m);printf("%d",x)

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作()。

以下程序段给数组所有的元素输入数据，请选择正确答案填入。#include＜stdio.h＞main(){inta[10],j=0;while(i＜10)scanf("%d",______);::}

指出下面不了确的赋值语句()。

以下不正确的定义语句是()。

有以下结构体说明和变量定义，如图所示： struct node {int data;struct node *next;} *p，*q,*r, 现妥将q所指结点从链表中删除，同时要保持链表的连续，以下不能完成指定操作的语句是______。

下列叙述中，不属于软件需求规格说明书的作用的是

程序设计语言的基本成分是数据成分、运算成分、控制成分和

共同类科目

下列关于信息在计算机中的表示，捕述不正确的是________。

Itisnaturalthatyoungpeopleareoftenuncomfortablewhentheyarewiththeirparents.Theysaythat【61】parentsdon’t【62】them

下列有关取保候审的表述中，正确的有()。

道家主张“行不言之教”。()

(2011年中山大学)某债券的风险溢酬为1％，若经济状况好其现金流为1000元，两种情况都发生的概率均为50％。若无风险收益率为4％，则该债券当前的价格为()。

设每次试验成功的概率为0．2，失败的概率为0．8，设独立重复试验直到成功为止的试验次数为X，则E(X)=________．

对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。

有以下程序；main(){chars[]={"aaiou"},ps;ps=s;printf("%c\n",ps+4);}程序运行后的输出结果是()。

有以下程序：main(){inta[10]={1,2,3,4,5,6,7,8,9,10),p=&a[3],q=p+2;printf("%d\n",p+q);}程序运行后的输出结果是(

以下程序执行后x的值是()。#include＜stdio.h＞main(){intx,y=252,i=386,m=&y,z=&i;x=(z==m);printf("%d",x)

有以下结构体说明和变量定义，如图所示：　　　　struct　node　　　　{int　data;struct　node　next;}　　p，q,r,　现妥将q所指结点从链表中删除，同时要保持链表的连续，以下不能完成指定操作的语句是______。