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

admin2018-10-16 66

问题一棵完全二叉树共有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(){inta=5,*b,**c；c=&b;&a；}程序在执行了“C=&b;b=&a；”语句后，表达式“**c”的值是
使用结构体处理数据的场合是【】。
在数据库设计中，将E-R图转换为关系模式的过程属于()。
结构化程序设计主要强调的是
下面rotate函数的功能是：将n行n列的矩阵A转置未AT，例如：请填空#defineN4voidrotate(inta[][]){inti,j,t;for(i=0;i＜N;i++)
若x和y代表整型数，以下表达式中不能正确表示数学关系|x—y|＜10的是()。
下列叙述中正确的是______。
下列程序的功能是：求出ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串123412132，输入字符1，则输出3，请填空。#include＜conio.h＞#include＜stdio.h＞#defineM81
有以下结构说明和变量定义，指针p、q、r分别指向链表中的3个连续结点。　　structnode　　{intdata；structnode*next；}*p，*q，*r；　　
数据库系统的核心是

随机试题

下列关于Word2003修订功能的说法中，正确的是__________。()
前庭裂是喉前庭是
能利水消肿、解酒毒，治疗饮酒过度、成痨吐血的药物是
法定节假日安排劳动者工作的，应支付不低于工资的()的工资报酬。
注销税务登记的适用范围包括()。
房地产开发企业建造的商品房在出售前已经使用或出租、出借的，不缴纳房产税。()
巴斯德认为，空气中的微生物浓度与环境状况、气流运动和海拔高度有关。他在山上的不同高度分别打开装着煮过的培养液的瓶子，发现海拔越高，培养液被微生物污染的可能性越小。在山顶上，20个装了培养液的瓶子，只有一个长出了微生物。普歇另用干草浸液做材料重复了巴斯德的实
Supposeyouaregoingtoinviteaguesttovisityourcompanyanddiscussbusinesswithhim/her.Writeanemailtohim/herto
一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么可以推算出它的像素深度是
IfyouliveorplantotravelwhereLymediseaseisaproblem,thereareimportantfactsyoushouldknow.Forexample,youcang

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序段main(){inta=5,*b,c；c=&b;&a；}程序在执行了“C=&b;b=&a；”语句后，表达式“c”的值是

使用结构体处理数据的场合是【】。

在数据库设计中，将E-R图转换为关系模式的过程属于()。

结构化程序设计主要强调的是

下面rotate函数的功能是：将n行n列的矩阵A转置未AT，例如：请填空#defineN4voidrotate(inta[][]){inti,j,t;for(i=0;i＜N;i++)

若x和y代表整型数，以下表达式中不能正确表示数学关系|x—y|＜10的是()。

下列叙述中正确的是______。

下列程序的功能是：求出ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串123412132，输入字符1，则输出3，请填空。#include＜conio.h＞#include＜stdio.h＞#defineM81

有以下结构说明和变量定义，指针p、q、r分别指向链表中的3个连续结点。　　structnode　　{intdata；structnodenext；}p，q，r；

数据库系统的核心是

下列关于Word2003修订功能的说法中，正确的是__________。()

前庭裂是喉前庭是

能利水消肿、解酒毒，治疗饮酒过度、成痨吐血的药物是

法定节假日安排劳动者工作的，应支付不低于工资的()的工资报酬。

注销税务登记的适用范围包括()。

房地产开发企业建造的商品房在出售前已经使用或出租、出借的，不缴纳房产税。()

Supposeyouaregoingtoinviteaguesttovisityourcompanyanddiscussbusinesswithhim/her.Writeanemailtohim/herto

一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么可以推算出它的像素深度是

IfyouliveorplantotravelwhereLymediseaseisaproblem,thereareimportantfactsyoushouldknow.Forexample,youcang

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

二级C语言

NCRE全国计算机二级

有以下程序段main(){inta=5,*b,**c；c=&b;&a；}程序在执行了“C=&b;b=&a；”语句后，表达式“**c”的值是

使用结构体处理数据的场合是【】。

在数据库设计中，将E-R图转换为关系模式的过程属于()。

结构化程序设计主要强调的是

下面rotate函数的功能是：将n行n列的矩阵A转置未AT，例如：请填空#defineN4voidrotate(inta[][]){inti,j,t;for(i=0;i＜N;i++)

若x和y代表整型数，以下表达式中不能正确表示数学关系|x—y|＜10的是()。

下列叙述中正确的是______。

下列程序的功能是：求出ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串123412132，输入字符1，则输出3，请填空。#include＜conio.h＞#include＜stdio.h＞#defineM81

有以下结构说明和变量定义，指针p、q、r分别指向链表中的3个连续结点。 structnode {intdata；structnode*next；}*p，*q，*r；

数据库系统的核心是

下列关于Word2003修订功能的说法中，正确的是__________。()

前庭裂是喉前庭是

能利水消肿、解酒毒，治疗饮酒过度、成痨吐血的药物是

法定节假日安排劳动者工作的，应支付不低于工资的()的工资报酬。

注销税务登记的适用范围包括()。

房地产开发企业建造的商品房在出售前已经使用或出租、出借的，不缴纳房产税。()

Supposeyouaregoingtoinviteaguesttovisityourcompanyanddiscussbusinesswithhim/her.Writeanemailtohim/herto

一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么可以推算出它的像素深度是

IfyouliveorplantotravelwhereLymediseaseisaproblem,thereareimportantfactsyoushouldknow.Forexample,youcang

有以下程序段main(){inta=5,*b,c；c=&b;&a；}程序在执行了“C=&b;b=&a；”语句后，表达式“c”的值是

有以下结构说明和变量定义，指针p、q、r分别指向链表中的3个连续结点。　　structnode　　{intdata；structnodenext；}p，q，r；　　