一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为

admin2020-11-27 54

问题一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为

选项 A、0
B、1
C、180
D、181

答案B

解析在二叉树中，一个结点所拥有的后件个数称为该结点的度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。由定义可以知道，完全二叉树中度为1的结点个数为1或者0。若结点总数为偶数，则有1个度为1的结点；若结点总数为奇数，没有度为1的结点。由于题目中的完全二叉树共有360个结点，则度为1的结点个数为1。故选择B选项

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有定义：inta；floatb；，执行scanf(’’％2d％f’’，&a，&b)；语句时，若从键盘输入876543．0＜回车＞，则a和b的值分别是()。
有下列程序：voidf(intb[]){intI：for(i=2；i＜6；i++)b[i]=2；}main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，i；f(a)；for(i=0；i＜10，i++)print
有下列程序：#include＜stdio．h＞／*fun函数的功能是将a所指数组元素从大到小排序*／voidfun(int*a，intn){intt，i，j；for(i=0；i＜n-1．j++)ford=i+1；j＜n；j++)if(a
有两个关系R和S如下：则由关系R得到关系S的操作是()。
结构化程序设计中，下面对goto语句使用描述正确的是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为
设有课程关系模式如下：R(C#，Cn，T，Ta)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为()。
在C语言中，以下说法不正确的是()。

随机试题

[*]
HowtoWriteaBookReviewI.ThedefinitionofabookreviewA.adescriptiveandcriticalorevaluativeaccountofaboo
慢性支气管炎患者的下列表现中，哪些应使用抗生素（）
妊娠咳嗽，久治不愈损伤胎气，可导致下列哪些疾病
某患者右髋痛1个月，需进行髋关节摄影检查。检查小儿髋关节脱位、复位情况的体位是
财务报告分析的内容可归纳为()。
下列有关物质性质的应用正确的是()。
•YouwillheartheGeneralManagerofArtisLtdgivingherstaffinstructionsaboutthearrangementsforavisittothecompany
______suchagoodchance,sheplannedtolearnmore.
ErasingYourselffromtheInternetIsNearlyImpossible.ButHere’sHowYouCanTry.A)Forthoseofuswhospendalotoft

最新回复(0)

一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为

二级C语言

NCRE全国计算机二级

设有定义：inta；floatb；，执行scanf(’’％2d％f’’，&a，&b)；语句时，若从键盘输入876543．0＜回车＞，则a和b的值分别是()。

有下列程序：voidf(intb[]){intI：for(i=2；i＜6；i++)b[i]=2；}main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，i；f(a)；for(i=0；i＜10，i++)print

有下列程序：#include＜stdio．h＞／*fun函数的功能是将a所指数组元素从大到小排序*／voidfun(int*a，intn){intt，i，j；for(i=0；i＜n-1．j++)ford=i+1；j＜n；j++)if(a

有两个关系R和S如下：则由关系R得到关系S的操作是()。

结构化程序设计中，下面对goto语句使用描述正确的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

在C语言中，以下说法不正确的是()。

[*]

HowtoWriteaBookReviewI.ThedefinitionofabookreviewA.adescriptiveandcriticalorevaluativeaccountofaboo

慢性支气管炎患者的下列表现中，哪些应使用抗生素（）

妊娠咳嗽，久治不愈损伤胎气，可导致下列哪些疾病

某患者右髋痛1个月，需进行髋关节摄影检查。检查小儿髋关节脱位、复位情况的体位是

财务报告分析的内容可归纳为()。

下列有关物质性质的应用正确的是()。

•YouwillheartheGeneralManagerofArtisLtdgivingherstaffinstructionsaboutthearrangementsforavisittothecompany

______suchagoodchance,sheplannedtolearnmore.

ErasingYourselffromtheInternetIsNearlyImpossible.ButHere’sHowYouCanTry.A)Forthoseofuswhospendalotoft

有下列程序：#include＜stdio．h＞／fun函数的功能是将a所指数组元素从大到小排序／voidfun(int*a，intn){intt，i，j；for(i=0；i＜n-1．j++)ford=i+1；j＜n；j++)if(a