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

admin2016-04-07 60

问题某二叉树共有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全国计算机二级

相关试题推荐

C语言规定，调用一个函数时，实参变量和形参变量之间的数据传递是()。
下列对于软件测试的描述中正确的是()。
若有说明：inta[][3]＝{0,0}；则不正确的叙述是()。
下列叙述中正确的是______。
下面程序的输出是______。main(){intx=3,y=6,a=0；while(x++!=(y-=1)){a+=1if
已知二叉树BT的后后序遍历序列是dabec，中序遍历序列是debac，它的前序遍序列是______。
数据库技术的主要特点为数据的集成性、数据的高【】和低冗余性、数据独立性和数据统—管理与控制。
在面向对象方法中,属性与操作相似的一组对象称为【】。
已知bead指向一个带头结点的单向链表，链表中每个结点包含数据域(data)和指针域(next)，数据域为整型。以下函数求出链表中所有连接点数据域的和值作为函数值返回。请在横线处填入正确内容。{intdata；structlink*next；

随机试题

美国历史学家平森认为，德国在短短30年间，“从一个‘诗人和思想家’的民族转变为以工艺技术、金融和工业组织以及物质进步为公共生活的显著特征的民族”。促成这一巨变的主要原因是
62percentofthepeoplesurveyedsaidtheyalwaysavoided______theirsmartphonesduringmeals.
下列病毒的检测对诊断肝癌有意义的是
()是指一个行业中拥有大量数目的竞争企业，这种行业的竞争较激烈。
假设资本资产定价模型成立，表中的数字是相互关联的。求出表中“?”位置的数字(请将结果填写在表格中，并列出计算过程)。
()岁是学习语言的敏感期。
教师职业道德高低的试金石是()。
(2017·广东)教育的社会职能是传递社会生产和社会生活经验，促进新一代的成长。()
RichardWoodstartedtheinternetcompany,Bookstore,becausehefeltBookstore’sprofitsarelowbecauseof
EatingOurYoung[A]AtFeltonvilleSchoolofArtsandSciences,amiddleschoolinapoorneighborhoodofPhiladelphia,thescho

最新回复(0)

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

二级C语言

NCRE全国计算机二级

C语言规定，调用一个函数时，实参变量和形参变量之间的数据传递是()。

下列对于软件测试的描述中正确的是()。

若有说明：inta[][3]＝{0,0}；则不正确的叙述是()。

下列叙述中正确的是______。

下面程序的输出是______。main(){intx=3,y=6,a=0；while(x++!=(y-=1)){a+=1if

已知二叉树BT的后后序遍历序列是dabec，中序遍历序列是debac，它的前序遍序列是______。

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

在面向对象方法中,属性与操作相似的一组对象称为【】。

已知bead指向一个带头结点的单向链表，链表中每个结点包含数据域(data)和指针域(next)，数据域为整型。以下函数求出链表中所有连接点数据域的和值作为函数值返回。请在横线处填入正确内容。{intdata；structlink*next；

美国历史学家平森认为，德国在短短30年间，“从一个‘诗人和思想家’的民族转变为以工艺技术、金融和工业组织以及物质进步为公共生活的显著特征的民族”。促成这一巨变的主要原因是

62percentofthepeoplesurveyedsaidtheyalwaysavoided______theirsmartphonesduringmeals.

下列病毒的检测对诊断肝癌有意义的是

()是指一个行业中拥有大量数目的竞争企业，这种行业的竞争较激烈。

假设资本资产定价模型成立，表中的数字是相互关联的。求出表中“?”位置的数字(请将结果填写在表格中，并列出计算过程)。

()岁是学习语言的敏感期。

教师职业道德高低的试金石是()。

(2017·广东)教育的社会职能是传递社会生产和社会生活经验，促进新一代的成长。()

RichardWoodstartedtheinternetcompany,Bookstore,becausehefeltBookstore’sprofitsarelowbecauseof

EatingOurYoung[A]AtFeltonvilleSchoolofArtsandSciences,amiddleschoolinapoorneighborhoodofPhiladelphia,thescho