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

admin2010-03-29 81

问题设树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/UQjp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是
有以下程序：#include＜stdio．h＞main(){intb[3][3]={0，1，2，0，1，2，0，1，2}，i，j，t=1；for(i=0；i＜3；i++)for(j=i；j＜=i；j++)t+=b[i][b[j][i]]；p
若有以下程序main(){inti,j＝0；chara[]＝"Howareyou!"；for(i＝0；a[i］；i＋＋)if(a[i]!＝")a[j＋＋]＝a[i]；a[j]＝’＼0’；printf("％s＼n"，
已有定义：chara[]="xyz"，b[]={’x’，’y’，’z’}；，以下叙述中正确的是
在容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为
下列定义数组的语句中错误的是()。
以下叙述中错误的是
数据库设计中反映用户对数据要求的模式是
设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof（fp)的返回值为
以下关于C语言函数参数传递方式的叙述正确的是()。

随机试题

下列行文方式，能够提高效率的有（）
患儿男性，10岁，低热伴右侧胸痛2周。患儿2周前打球后出现午后低热，体温37.5℃，夜间盗汗，伴右侧胸痛，深呼吸时明显，不放射，与活动无关，未到医院检查，自服镇痛药，于3天前胸痛减轻，但胸闷加重伴气促，故来医院检查，发病来进食无变化，二便正常，睡眠稍差，体
以下均可出现语颤减弱，除了(　　)
下列热力管网系统可能有供水管的有()。
甲公司欲购乙公司生产的塔吊，因缺乏资金，遂由丙公司提供融资租赁。由于塔吊存在质量问题，吊装的物品坠落并砸伤行人丁，甲公司被迫停产修理。根据合同法律制度的规定，下列各项中，正确的有()。
为提高社会管理科学化水平，全国各地积极出台加强和创新社会管理的措施，下列措施中不属于创新社会管理的是()。
2010年，我国进出口贸易总额为29727．6亿美元，同比增长34．7％。2010年，我国机电产品出口9334．3亿美元，同比增加30．9％；高新技术产品出口4924．1亿美元，同比增长30．7％。船舶、汽车零部件出口保持较快增长，其中船舶出口同
B超：超声波：诊断
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n-1)／2时，编号i的结点的右子女的编号是（）。
设有如下通用过程：PublicFunctionFun(xStrAsString)AsStringDimtStrAsString．strLAsIntegertStr="strL=Len(xStr)i=1DoWhilei

最新回复(0)

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

二级C

NCRE全国计算机二级

在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是

有以下程序：#include＜stdio．h＞main(){intb[3][3]={0，1，2，0，1，2，0，1，2}，i，j，t=1；for(i=0；i＜3；i++)for(j=i；j＜=i；j++)t+=b[i][b[j][i]]；p

若有以下程序main(){inti,j＝0；chara[]＝"Howareyou!"；for(i＝0；a[i］；i＋＋)if(a[i]!＝")a[j＋＋]＝a[i]；a[j]＝’＼0’；printf("％s＼n"，

已有定义：chara[]="xyz"，b[]={’x’，’y’，’z’}；，以下叙述中正确的是

在容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

下列定义数组的语句中错误的是()。

以下叙述中错误的是

数据库设计中反映用户对数据要求的模式是

设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof（fp)的返回值为

以下关于C语言函数参数传递方式的叙述正确的是()。

下列行文方式，能够提高效率的有（）

以下均可出现语颤减弱，除了( )

下列热力管网系统可能有供水管的有()。

甲公司欲购乙公司生产的塔吊，因缺乏资金，遂由丙公司提供融资租赁。由于塔吊存在质量问题，吊装的物品坠落并砸伤行人丁，甲公司被迫停产修理。根据合同法律制度的规定，下列各项中，正确的有()。

为提高社会管理科学化水平，全国各地积极出台加强和创新社会管理的措施，下列措施中不属于创新社会管理的是()。

B超：超声波：诊断

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n-1)／2时，编号i的结点的右子女的编号是（）。

设有如下通用过程：PublicFunctionFun(xStrAsString)AsStringDimtStrAsString．strLAsIntegertStr="strL=Len(xStr)i=1DoWhilei

以下均可出现语颤减弱，除了(　　)