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

admin2010-12-17 80

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

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

答案D

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
对如下二叉树进行后序遍历的结果为
数据独立性是数据库技术的重要特点之一，所谓数据独立性是指
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到
下面不属于结构化程序设计原则的是
以下选项中说法错误的是
结构化程序设计中，对goto语句的使用描述正确的是
给出下列代码，如何使成员变量m被方法fun()直接访问? classTest{ privateintm； publicstaticv

随机试题

国土资源行政主管部门主动进行更正登记后，当事人未在规定期限内办理更换或者注销原土地权利证书手续的，()在报经人民政府批准并公告后废止。
行政区域界线1)工程概况受××省国土资源厅和民政厅的委托，××测绘院承担该省更新地市级、县级市的境界并建库的测绘任务。成图比例尺为1：1万，主要内容有数据采集、数据处理、图形编辑、数据库建库、成果提交等。2)设计、作业和检查验收依据(1)《中华人民
(　　)是对建设工程施工及安装所需物资的预测和安排，是指导和组织建设工程物资采购、加工、储备、供货和使用的依据。
标志标明“封存”字样的计量器具，所处的状态是（）。
某学校退休教师某月取得的收入中，不需要缴纳个人所得税的是()。
调查报告的主体部分应包括的基本内容是：调查得来的基本情况，对调查情况的综合分析，在分析研究基础上提出的见解(意见、建议、办法)。()
问题的指标属性可以分为状态、行为与态度三种。下列问题中，其指标属性属于行为的是()。[2014年真题]
请参考给定的资料4、6、9、16、20等，假定你是某乡政府安全工作负责人，辖区局部范围内突发重大自然灾害，请你拟定相应的处置方案。要求所拟处置方案的措施在五条以上，并且切实可行，系统性强。字数在200字左右。参考给定的资料，结合第1项要求，在处置完重
一正方形铁片面积为1平方米，用其剪出一个最大的圆，然后在圆中剪出一个最大的正方形，问新正方形的面积比原正方形的面积小多少?()
Trustisatrickybusiness.Ontheonehand,it’sanecessarycondition【B1】______manyworthwhilethings;childcare,friendships

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列叙述中正确的是

对如下二叉树进行后序遍历的结果为

数据独立性是数据库技术的重要特点之一，所谓数据独立性是指

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到

下面不属于结构化程序设计原则的是

以下选项中说法错误的是

结构化程序设计中，对goto语句的使用描述正确的是

给出下列代码，如何使成员变量m被方法fun()直接访问? classTest{ privateintm； publicstaticv

国土资源行政主管部门主动进行更正登记后，当事人未在规定期限内办理更换或者注销原土地权利证书手续的，()在报经人民政府批准并公告后废止。

( )是对建设工程施工及安装所需物资的预测和安排，是指导和组织建设工程物资采购、加工、储备、供货和使用的依据。

标志标明“封存”字样的计量器具，所处的状态是（）。

某学校退休教师某月取得的收入中，不需要缴纳个人所得税的是()。

调查报告的主体部分应包括的基本内容是：调查得来的基本情况，对调查情况的综合分析，在分析研究基础上提出的见解(意见、建议、办法)。()

问题的指标属性可以分为状态、行为与态度三种。下列问题中，其指标属性属于行为的是()。[2014年真题]

一正方形铁片面积为1平方米，用其剪出一个最大的圆，然后在圆中剪出一个最大的正方形，问新正方形的面积比原正方形的面积小多少?()

Trustisatrickybusiness.Ontheonehand,it’sanecessarycondition【B1】______manyworthwhilethings;childcare,friendships

(　　)是对建设工程施工及安装所需物资的预测和安排，是指导和组织建设工程物资采购、加工、储备、供货和使用的依据。