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

admin2019-05-17 68

问题设二叉树共有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/4JRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在_________处应填入的选项是Structlink{chardata；__________}node；
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞n
以下叙述中正确的是
给定程序MODll．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改
给定程序中，函数fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不
有两个关系R与S如下，由关系R和S得到关系T，则所使用的操作为（）。
以下选项中合法的实型常量是（）。
以下选项中合法的常量是
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

随机试题

《怀念萧珊》是巴金散文集《_____》中的一篇，是为悼念其妻子萧珊而作。
墨西哥资产阶级革命的原因和后果
华-佛综合征是指
下列属于治疗湿疹的内服药的是()。
为符合节力原则铺床时护士应做到
大型矩形水池为避免裂缝渗漏，设计通常采用()将水池分块浇筑。
在中国近代宪政史上，规定采取三权分立的宪法性文件(草案)有()。
"Sloganeering"didnotoriginateinthe1960s.Thetermhasarichhistory.ItoriginatedfromtheGaelicwordslaughgharim,wh
设f二阶可导，=________．
MusicManypeoplelikemusic.Ithasmanysorts:softmusicisgraceful,rockmusicfast,classicalmusicgreat,lightmusic

最新回复(0)

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

二级C语言

NCRE全国计算机二级

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在_________处应填入的选项是Structlink{chardata；__________}node；

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞n

以下叙述中正确的是

给定程序MODll．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改

有两个关系R与S如下，由关系R和S得到关系T，则所使用的操作为（）。

以下选项中合法的实型常量是（）。

以下选项中合法的常量是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

《怀念萧珊》是巴金散文集《_____》中的一篇，是为悼念其妻子萧珊而作。

墨西哥资产阶级革命的原因和后果

华-佛综合征是指

下列属于治疗湿疹的内服药的是()。

为符合节力原则铺床时护士应做到

大型矩形水池为避免裂缝渗漏，设计通常采用()将水池分块浇筑。

在中国近代宪政史上，规定采取三权分立的宪法性文件(草案)有()。

"Sloganeering"didnotoriginateinthe1960s.Thetermhasarichhistory.ItoriginatedfromtheGaelicwordslaughgharim,wh

设f二阶可导，=________．

MusicManypeoplelikemusic.Ithasmanysorts:softmusicisgraceful,rockmusicfast,classicalmusicgreat,lightmusic

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在_处应填入的选项是Structlink{chardata；__}node；