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

admin2018-10-16 43

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

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

答案B

解析对于一个具有n个结点的完全二叉树，其深度为[log₂n]+1。本题中这个二叉树的深度为[log₂360]+1=8+1=9。根据满二叉树的性质，深度为8的满二叉树其结点数为2⁸-1=256-1=255。这个完全二叉树的第9层的结点数为360-255=105。完全二叉树的性质非叶子结点的子结点都为2，105除以2其商为52余数为1。因此该二叉树中度为1的结点个数为1。选项B正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是main(){intc=35;printf("%d\n",c&c);}
分布式数据库系统不具有的特点是
设变量x和Y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。
若有语句:char*line[5];,以下叙述中正确的是
算法复杂度主要包括时间复杂度和【　】复杂度。
以下叙述中错误的是()。
实体联系模型是一种常用的高级概念数据模型，而______是实体联系模型中的核心。
若已定义：“int　a[9]，*p=a；”，并在以后的语句中未改变p的值，不能表示a[1]地址的表达式是______。
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。
数据模型包括数据结构、()和数据条件。

随机试题

网络地址中HTFP是指()。
A．rt～PAB．低分子肝素C．阿司匹林D．降纤酶E．低分子右旋糖酐抗血小板治疗药物是
不是我国现行法定计量单位的是()。
甲公司为从事石油化工及投资的大型企业。甲公司下属子公司乙公司于2007年在香港成功发行股票并上市。2010年9月乙公司购入总部位于英国的丙公司4．2％的股份。经过与丙公司的接触，乙公司认为，全面收购丙公司符合其长远发展目标。丙公司在尼日利亚的全资
下列有关用户yilong的电子邮件地址，正确的有()。
社会学习理论是由()提出来的。
甲、乙两车分别从A、B两地同时相向开出，4小时后两车相遇，然后各自继续行驶3小时，此时甲车距B地10千米，乙车距A地80千米。问甲车到达B地时乙车还要经过多少小时才能到达A地?()
简述我国第四次宪法修正案的特点。
BythetimeyougettoNewYork,I______forLondon.
FranceintheTwentiethCenturyI.FranceinWorldWarI1914:GermanydeclaredwaronFranceand【T1】______【T1】______Th

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是main(){intc=35;printf("%d\n",c&c);}

分布式数据库系统不具有的特点是

设变量x和Y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。

若有语句:char*line[5];,以下叙述中正确的是

算法复杂度主要包括时间复杂度和【 】复杂度。

以下叙述中错误的是()。

实体联系模型是一种常用的高级概念数据模型，而______是实体联系模型中的核心。

若已定义：“int a[9]，*p=a；”，并在以后的语句中未改变p的值，不能表示a[1]地址的表达式是______。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

数据模型包括数据结构、()和数据条件。

网络地址中HTFP是指()。

A．rt～PAB．低分子肝素C．阿司匹林D．降纤酶E．低分子右旋糖酐抗血小板治疗药物是

不是我国现行法定计量单位的是()。

下列有关用户yilong的电子邮件地址，正确的有()。

社会学习理论是由()提出来的。

甲、乙两车分别从A、B两地同时相向开出，4小时后两车相遇，然后各自继续行驶3小时，此时甲车距B地10千米，乙车距A地80千米。问甲车到达B地时乙车还要经过多少小时才能到达A地?()

简述我国第四次宪法修正案的特点。

BythetimeyougettoNewYork,I______forLondon.

FranceintheTwentiethCenturyI.FranceinWorldWarI1914:GermanydeclaredwaronFranceand【T1】______【T1】______Th

算法复杂度主要包括时间复杂度和【　】复杂度。

若已定义：“int　a[9]，*p=a；”，并在以后的语句中未改变p的值，不能表示a[1]地址的表达式是______。

FranceintheTwentiethCenturyI.FranceinWorldWarI1914:GermanydeclaredwaronFranceand【T1】【T1】Th