某二叉树共有730个节点，其中度为1的节点有30个，则叶子节点个数为( )。

admin2016-04-07 34

问题某二叉树共有730个节点，其中度为1的节点有30个，则叶子节点个数为( )。

选项 A、不存在这样的二叉树
B、351
C、1
D、350

答案A

解析在树结构中，一个节点所拥有的后件个数称为该节点的度，所有节点中最大的度称为树的度。对任何一棵二叉树，度为0的节点总是比度为2的节点多一个。如果有一棵二叉树，节点总数为730，假设度为0的节点个数为n，则有n+30+n一1=730，n=350．5，由于节点个数必须是整数，所以不可能存在题目中这样的二叉树。故选A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在数据库设计中，将E-R图转换为关系模式的过程属于()。
关于结构化程序设计原则和方法描述错误的是()。
按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。
下列选项中不是字符常量的是()。
下列叙述中正确的是()。
数据库设计包括两个方面的设计内容，它们是______。
栈的3种基本运算是：入栈、退栈和______。
数据库技术的主要特点为数据的集成性、数据的高【】和低冗余性、数据独立性和数据统—管理与控制。
以下能正确定义一维数组的选项是______。
某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。

随机试题

以下不属于根据仓库的管理体制和使用对象划分的仓库是()
反复发作完全性房室传导阻滞者应及时进行的处理是非洋地黄中毒引起的阵发性室性心动过速，用药物治疗无效时应采用的方法是
在某次实验时，测得骨骼的密度为0．3，测得其相邻肌肉组织的密度为1．5，二点间距1mm。该影像的锐利度为
下列关于地籍测量成果其他资料变更的说法，不正确的是()。
机床的负荷试验主要包括()。
影响问题解决的主要因素有哪些?
()对于大树相当于地基对于()
甲的丈夫在婚前隐瞒自己的精神病史会导致离婚时无过错方的损害赔偿请求。()
市里准备选拔并通过媒体表彰一批优秀大学生村干部，如果你是市委组织部工作人员，领导安排你来组织此次评选工作，你会如何进行大学生村干部优秀事迹的搜集和筛选工作?
请用不超过200字的篇幅，概括出给定材料所反映的主要问题。要求：全面，有条理，有层次。从政策制定的角度，提出解决给定资料所反映问题的对策建议。要求：有针对性，有条理，切实可行。字数不超过350字。

最新回复(0)

某二叉树共有730个节点，其中度为1的节点有30个，则叶子节点个数为( )。

二级C语言

NCRE全国计算机二级

在数据库设计中，将E-R图转换为关系模式的过程属于()。

关于结构化程序设计原则和方法描述错误的是()。

按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

下列选项中不是字符常量的是()。

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

数据库设计包括两个方面的设计内容，它们是______。

栈的3种基本运算是：入栈、退栈和______。

数据库技术的主要特点为数据的集成性、数据的高【】和低冗余性、数据独立性和数据统—管理与控制。

以下能正确定义一维数组的选项是______。

某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。

以下不属于根据仓库的管理体制和使用对象划分的仓库是()

反复发作完全性房室传导阻滞者应及时进行的处理是非洋地黄中毒引起的阵发性室性心动过速，用药物治疗无效时应采用的方法是

在某次实验时，测得骨骼的密度为0．3，测得其相邻肌肉组织的密度为1．5，二点间距1mm。该影像的锐利度为

下列关于地籍测量成果其他资料变更的说法，不正确的是()。

机床的负荷试验主要包括()。

影响问题解决的主要因素有哪些?

()对于大树相当于地基对于()

甲的丈夫在婚前隐瞒自己的精神病史会导致离婚时无过错方的损害赔偿请求。()

市里准备选拔并通过媒体表彰一批优秀大学生村干部，如果你是市委组织部工作人员，领导安排你来组织此次评选工作，你会如何进行大学生村干部优秀事迹的搜集和筛选工作?

请用不超过200字的篇幅，概括出给定材料所反映的主要问题。要求：全面，有条理，有层次。从政策制定的角度，提出解决给定资料所反映问题的对策建议。要求：有针对性，有条理，切实可行。字数不超过350字。