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

admin2013-02-27 39

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下关于注释的叙述中错误的是()。
以下叙述中正确的是()。
深度为3的一棵树共有30个节点，其中度为3和1的节点个数分别为3和4，则该树中的叶子节点数为()。
设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的人队与出队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。
设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与出栈操作后，top=m+1，则栈中的元素个数为()。
对于以下函数声明　voidfun(intarray[4]，int*ptr)；以下叙述中正确的是()。
给定程序MODl1．C中函数char*fun(char*s1，char*s2，char*r)的功能：将两个长度相等的数字字符串当作两个加数，求其代表的数值之和并以字符串的形式存入r所指内存且返回。例如：s1是”723”，s2是”567”
若有：inti=1000；int*ip=&i；void*VP；vp=ip；其中，vp=ip的含义是______。

随机试题

防御的基本形式()
关于子宫肉瘤诊断，哪项不正确
贯众具有的功效是
住房和城乡建设部门负责监督管理建筑行业的安全生产工作，应急管理部门指导、协调和监督这些部门的安全生产监督管理工作，这体现了我国安全生产监督管理的()体制。
无论期权基础资产的市场价格处于什么水平，金融期权的内在价值都()。
柯尔伯格把儿童道德发展过程划分为()水平。
材料：以下是“西气东输”的教学设计。课前准备、创设情境：A、B两组学生分别展示上节课的作业——新疆地区和长江三角洲地区经济发展的优势与不足的资料(自然条件、自然资源、工农业基础等)。导入新课：不同地区有很大的区域差异，例如，新
每个人的学习必须讲求策略，学习策略中的认知策略可分为复述策略、精细加工策略和监视策略。()
ThetramsthatglidethroughCroydonbydayareevocativeofcontinentalEurope.Theloudandsometimesviolentdrunkennessamon
A、Thedoorneedsrepairing.B、Hehadlostallhiskeys.C、Hecouldn’topenthedoor.D、Hewantedthewomantohelphim.C信息明示题。

最新回复(0)

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

二级C

NCRE全国计算机二级

以下关于注释的叙述中错误的是()。

以下叙述中正确的是()。

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

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的人队与出队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与出栈操作后，top=m+1，则栈中的元素个数为()。

对于以下函数声明　voidfun(intarray[4]，int*ptr)；以下叙述中正确的是()。

给定程序MODl1．C中函数charfun(chars1，chars2，charr)的功能：将两个长度相等的数字字符串当作两个加数，求其代表的数值之和并以字符串的形式存入r所指内存且返回。例如：s1是”723”，s2是”567”

若有：inti=1000；intip=&i；voidVP；vp=ip；其中，vp=ip的含义是______。

防御的基本形式()

关于子宫肉瘤诊断，哪项不正确

贯众具有的功效是

住房和城乡建设部门负责监督管理建筑行业的安全生产工作，应急管理部门指导、协调和监督这些部门的安全生产监督管理工作，这体现了我国安全生产监督管理的()体制。

无论期权基础资产的市场价格处于什么水平，金融期权的内在价值都()。

柯尔伯格把儿童道德发展过程划分为()水平。

每个人的学习必须讲求策略，学习策略中的认知策略可分为复述策略、精细加工策略和监视策略。()

ThetramsthatglidethroughCroydonbydayareevocativeofcontinentalEurope.Theloudandsometimesviolentdrunkennessamon

A、Thedoorneedsrepairing.B、Hehadlostallhiskeys.C、Hecouldn’topenthedoor.D、Hewantedthewomantohelphim.C信息明示题。

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

二级C

NCRE全国计算机二级

以下关于注释的叙述中错误的是()。

以下叙述中正确的是()。

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

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的人队与出队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与出栈操作后，top=m+1，则栈中的元素个数为()。

对于以下函数声明 voidfun(intarray[4]，int*ptr)；以下叙述中正确的是()。

给定程序MODl1．C中函数char*fun(char*s1，char*s2，char*r)的功能：将两个长度相等的数字字符串当作两个加数，求其代表的数值之和并以字符串的形式存入r所指内存且返回。例如：s1是”723”，s2是”567”

若有：inti=1000；int*ip=&i；void*VP；vp=ip；其中，vp=ip的含义是______。

防御的基本形式()

关于子宫肉瘤诊断，哪项不正确

贯众具有的功效是

住房和城乡建设部门负责监督管理建筑行业的安全生产工作，应急管理部门指导、协调和监督这些部门的安全生产监督管理工作，这体现了我国安全生产监督管理的()体制。

无论期权基础资产的市场价格处于什么水平，金融期权的内在价值都()。

柯尔伯格把儿童道德发展过程划分为()水平。

每个人的学习必须讲求策略，学习策略中的认知策略可分为复述策略、精细加工策略和监视策略。()

ThetramsthatglidethroughCroydonbydayareevocativeofcontinentalEurope.Theloudandsometimesviolentdrunkennessamon

A、Thedoorneedsrepairing.B、Hehadlostallhiskeys.C、Hecouldn’topenthedoor.D、Hewantedthewomantohelphim.C信息明示题。

对于以下函数声明　voidfun(intarray[4]，int*ptr)；以下叙述中正确的是()。

给定程序MODl1．C中函数charfun(chars1，chars2，charr)的功能：将两个长度相等的数字字符串当作两个加数，求其代表的数值之和并以字符串的形式存入r所指内存且返回。例如：s1是”723”，s2是”567”

若有：inti=1000；intip=&i；voidVP；vp=ip；其中，vp=ip的含义是______。