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

admin2010-03-29 29

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

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

答案1

解析节点的度——节点拥有子树的个数。
树中节点总数为：1*4+2*2+3*1+4*1=15与根节点之和，即15+1=16。
树中非叶子节点数为 4+2+1+1=8。
树中叶子节点数为：16-8=8

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序的功能是：给r输入数据后计算半径为r的圆面积s。程序在编译时出错main()／*Beginning*／{intr；floats；scanf("％d"，r)；s=*π*r*r；printf("s=
以下程序段中的变量已正确定义：for(i=0；i＜4；i++，i++)for(k=1；k＜3；k++)；printf(’’*’’)；程序的运行结果是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
设有定义：inta=1,b=2,c=3;以下语句中执行效果与其它三个不同的是
有以下函数：intfun(char*x，char*y){intn=0；while((*x==*y)&&*x!=’＼0’){x++；y++；n++：}returnn：}函数的功能是()。
设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为（）。
度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为3，4。则该树中的叶子结点数为()。
以下选项中不属于C语言程序运算符的是
在面向对象方法中，不属于"对象"基本特点的是（）。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

随机试题

辞职、退休、调出机关时的免职属于()
A．白细胞管型B．颗粒管型C．透明管型D．脂肪管型E．蜡样管型肾病综合征患者最常见的管型是
A．十灰散B．四生丸C．止嗽散D．咳血方E．小蓟饮子
隔姜灸多用于治疗()
会计职业道德规范中的“强化服务”就是要求会计人员树立服务意识，提高服务质量，努力维护和提升会计职业的良好社会形象。()
下列关于管理游戏的表述，不正确的是()。
下列各项中，不符合账簿登记要求的是()。
某领导决定从王、陈、周、李、林、胡等6人中挑几人去执行一项重要任务，执行任务的人选应满足以下所有条件：王、李两人中只要一人参加；李、周两人中也只要一人参加；王、陈两人至少有一人参加；王、林、胡3人中应有两人参加；陈和周要么都参加，要么都不参加；如果林参加，
学校体育最为基本的组织形式是()
It’snosurprisethatJenniferSenior’sinsightful,provocativemagazinecoverstory,"IloveMyChildren,IHateMyLife,"isa

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序的功能是：给r输入数据后计算半径为r的圆面积s。程序在编译时出错main()／Beginning／{intr；floats；scanf("％d"，r)；s=πr*r；printf("s=

以下程序段中的变量已正确定义：for(i=0；i＜4；i++，i++)for(k=1；k＜3；k++)；printf(’’*’’)；程序的运行结果是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

设有定义：inta=1,b=2,c=3;以下语句中执行效果与其它三个不同的是

有以下函数：intfun(charx，chary){intn=0；while((x==y)&&*x!=’＼0’){x++；y++；n++：}returnn：}函数的功能是()。

设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为（）。

度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为3，4。则该树中的叶子结点数为()。

以下选项中不属于C语言程序运算符的是

在面向对象方法中，不属于"对象"基本特点的是（）。

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

辞职、退休、调出机关时的免职属于()

A．白细胞管型B．颗粒管型C．透明管型D．脂肪管型E．蜡样管型肾病综合征患者最常见的管型是

A．十灰散B．四生丸C．止嗽散D．咳血方E．小蓟饮子

隔姜灸多用于治疗()

会计职业道德规范中的“强化服务”就是要求会计人员树立服务意识，提高服务质量，努力维护和提升会计职业的良好社会形象。()

下列关于管理游戏的表述，不正确的是()。

下列各项中，不符合账簿登记要求的是()。

学校体育最为基本的组织形式是()

It’snosurprisethatJenniferSenior’sinsightful,provocativemagazinecoverstory,"IloveMyChildren,IHateMyLife,"isa

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

二级C

NCRE全国计算机二级

以下程序的功能是：给r输入数据后计算半径为r的圆面积s。程序在编译时出错main()／*Beginning*／{intr；floats；scanf("％d"，r)；s=*π*r*r；printf("s=

以下程序段中的变量已正确定义：for(i=0；i＜4；i++，i++)for(k=1；k＜3；k++)；printf(’’*’’)；程序的运行结果是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

设有定义：inta=1,b=2,c=3;以下语句中执行效果与其它三个不同的是

有以下函数：intfun(char*x，char*y){intn=0；while((*x==*y)&&*x!=’＼0’){x++；y++；n++：}returnn：}函数的功能是()。

设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为（）。

度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为3，4。则该树中的叶子结点数为()。

以下选项中不属于C语言程序运算符的是

在面向对象方法中，不属于"对象"基本特点的是（）。

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

辞职、退休、调出机关时的免职属于()

A．白细胞管型B．颗粒管型C．透明管型D．脂肪管型E．蜡样管型肾病综合征患者最常见的管型是

A．十灰散B．四生丸C．止嗽散D．咳血方E．小蓟饮子

隔姜灸多用于治疗()

会计职业道德规范中的“强化服务”就是要求会计人员树立服务意识，提高服务质量，努力维护和提升会计职业的良好社会形象。()

下列关于管理游戏的表述，不正确的是()。

下列各项中，不符合账簿登记要求的是()。

学校体育最为基本的组织形式是()

It’snosurprisethatJenniferSenior’sinsightful,provocativemagazinecoverstory,"IloveMyChildren,IHateMyLife,"isa

以下程序的功能是：给r输入数据后计算半径为r的圆面积s。程序在编译时出错main()／Beginning／{intr；floats；scanf("％d"，r)；s=πr*r；printf("s=

有以下函数：intfun(charx，chary){intn=0；while((x==y)&&*x!=’＼0’){x++；y++；n++：}returnn：}函数的功能是()。