某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为( )。

admin2019-01-11 66

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

选项 A、400
B、754
C、756
D、不确定

答案C

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多1个。二叉树共有845个结点，度为0的结点有45个，度为1的结点数为n1，度为2的结点数为n2，则845=45+n1+n2，且45=n2+1则n1=756，故C选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有程序段：intk=12;while(k=1)k=k-1;则下列描述中正确的是()。
以下程序的输出结果是______。main(){printf("%d\n",NULL)；}
下面程序输出的结果是______。main(){inti=5,j=9,x；x=(i＝j?i:(j=7))；printf("\n%d,%d",i,j)}
在多媒体计算机系统中，不能用以存储多媒体信息的是
以下程序运行后的输出结果是【】。main(){charc;intn=100;floatf=10;doublex;x=f*=n/=(c=50)；printf("%d%f\n",n,x
下面描述中，不符合结构化程序计风格的是_______。
若已建立如下图所示的单向链表结构：在该链表结构中，指针p、s分别指向图中所示结点，则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是______。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。
数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是______。
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统管理阶段和数据库系统管理阶段。其中数据独立性最高的阶段是()。

随机试题

某女，65岁。腹中拘急寒痛，喜温按，伴神疲乏力，四肢酸楚；手足烦热，咽干中燥，舌淡苔白，脉弦细而缓。治疗当首选
风寒感冒兼胸脘痞闷，食少纳呆，脉濡者，治疗应首选
A．利咽解毒B．疏肝理气C．疏肝解郁D．祛风止痉E．清肝明目
房地产泡沫产生的基础是()。[2010年考题]
在万能寿险中,保单持有人要求提高保险金额的前提条件是()。
小华看一本故事书，已经看了42页，还剩下118页。再看多少页，已看的页数正好是剩下页数的4倍?
清朝创设的将罪犯发配到边疆地区并给军人做奴隶的刑罚，称为()。
最新发行的l000日元纸币正面的人物头像是()。
建立原型的目的不同，实现原型的途径也有所不同，指出下列不正确的类型
I’vetoldyou_____thatyoucannotgooutandplayuntilyou’vefinishedyourhomework.

最新回复(0)

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为( )。

二级C语言

NCRE全国计算机二级

设有程序段：intk=12;while(k=1)k=k-1;则下列描述中正确的是()。

以下程序的输出结果是______。main(){printf("%d\n",NULL)；}

下面程序输出的结果是______。main(){inti=5,j=9,x；x=(i＝j?i:(j=7))；printf("\n%d,%d",i,j)}

在多媒体计算机系统中，不能用以存储多媒体信息的是

以下程序运行后的输出结果是【】。main(){charc;intn=100;floatf=10;doublex;x=f*=n/=(c=50)；printf("%d%f\n",n,x

下面描述中，不符合结构化程序计风格的是_______。

若已建立如下图所示的单向链表结构：在该链表结构中，指针p、s分别指向图中所示结点，则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是______。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是______。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统管理阶段和数据库系统管理阶段。其中数据独立性最高的阶段是()。

某女，65岁。腹中拘急寒痛，喜温按，伴神疲乏力，四肢酸楚；手足烦热，咽干中燥，舌淡苔白，脉弦细而缓。治疗当首选

风寒感冒兼胸脘痞闷，食少纳呆，脉濡者，治疗应首选

A．利咽解毒B．疏肝理气C．疏肝解郁D．祛风止痉E．清肝明目

房地产泡沫产生的基础是()。[2010年考题]

在万能寿险中,保单持有人要求提高保险金额的前提条件是()。

小华看一本故事书，已经看了42页，还剩下118页。再看多少页，已看的页数正好是剩下页数的4倍?

清朝创设的将罪犯发配到边疆地区并给军人做奴隶的刑罚，称为()。

最新发行的l000日元纸币正面的人物头像是()。

建立原型的目的不同，实现原型的途径也有所不同，指出下列不正确的类型

I’vetoldyou_____thatyoucannotgooutandplayuntilyou’vefinishedyourhomework.