设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

admin2019-06-09 108

问题设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

选项 A、0
B、1
C、188
D、不可能有这样的二叉树

答案A

解析二叉树的每个结点至多只有二棵子树（不存在度大于2的结点），二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-1个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n₀，度为2的结点数为n₂，则n₀=n₂+1。本题中，度为2的结点有187个，叶子结点应该有187+1=188个，度为1的结点个数=375-187-188=0。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

负责数据库中查询操作的数据库语言是（）。
下列叙述中正确的是（）。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。
有以下程序#includeintfun(intn){if(n==1)return1;elsereturn(n+fun(n-1));}main(){intx;scanf("%d",&x);x=fun(x);print
有如下程序#includemain(){charch=’M’;while(ch!=’K’){ch--;putchar(ch);}printf("\n");}程序运行后的输出结果是（）。
以下不能对文件进行输出的库函数是（）。
以下结构体类型说明和变量定义中正确的是（）。
以下选项中关于C语言常量的叙述错误的是（）。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

Internet的接入控制主要对付三类入侵者，他们是地下用户、________和________。
投资目标的分解类型有(　　)。
按照金融工具发行和流通特征分类，金融市场可以划分为()。
长江海事作为长江干线的重要执法力量，在新形势新要求下，必须______地走“生态优先、绿色发展”之路，必须______地与破坏长江生态环境保护的违法行为作斗争，做美丽长江的捍卫者、平安长江的保护者、高质量发展的践行者。依次填入划横线处最恰当的一组的是：（
有一种长着红色叶子的草，学名叫abana，在地球上极稀少。北美的人都认识一种红色叶子的草，这种草在那里很常见。从上面的事实不能得出以下哪项结论?
A、 B、 C、 D、 D
Thisstorybeganabout10yearsago.Iwascomingoutofaverybadmarriage.Forsevenlongyearsmyhusbandspenthiseverywa
The(oldest)publicedificeinWashingtonD.C.,theWhiteHousewas(originally)constructedinthe1790’s,(also)hasbeenrebu
A.indicativeB.reachC.immediateD.lackE.content-freeF.trackingG.specifying
ThebirthoftheSpaceTransportationSystem(STS)andtheneweraofspaceactivitiesitwillbringarecontributingtoarecen

最新回复(0)

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

二级C语言

NCRE全国计算机二级

负责数据库中查询操作的数据库语言是（）。

下列叙述中正确的是（）。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。

有以下程序#includeintfun(intn){if(n==1)return1;elsereturn(n+fun(n-1));}main(){intx;scanf("%d",&x);x=fun(x);print

有如下程序#includemain(){charch=’M’;while(ch!=’K’){ch--;putchar(ch);}printf("\n");}程序运行后的输出结果是（）。

以下不能对文件进行输出的库函数是（）。

以下结构体类型说明和变量定义中正确的是（）。

以下选项中关于C语言常量的叙述错误的是（）。

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

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

Internet的接入控制主要对付三类入侵者，他们是地下用户、________和________。

投资目标的分解类型有( )。

按照金融工具发行和流通特征分类，金融市场可以划分为()。

有一种长着红色叶子的草，学名叫abana，在地球上极稀少。北美的人都认识一种红色叶子的草，这种草在那里很常见。从上面的事实不能得出以下哪项结论?

A、 B、 C、 D、 D

Thisstorybeganabout10yearsago.Iwascomingoutofaverybadmarriage.Forsevenlongyearsmyhusbandspenthiseverywa

The(oldest)publicedificeinWashingtonD.C.,theWhiteHousewas(originally)constructedinthe1790’s,(also)hasbeenrebu

A.indicativeB.reachC.immediateD.lackE.content-freeF.trackingG.specifying

ThebirthoftheSpaceTransportationSystem(STS)andtheneweraofspaceactivitiesitwillbringarecontributingtoarecen

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

Internet的接入控制主要对付三类入侵者，他们是地下用户、和。

投资目标的分解类型有(　　)。