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

admin2018-10-16 76

问题一棵完全二叉树共有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全国计算机二级

相关试题推荐

有以下程序#include＜string.h＞main(){charp[]={’a’，’b’，’c’，}，q[10]={’a’，’b’，’c’}；printf("%d%d\n"，strlen(p)，strlen(
下列程序执行后的输出结果是voidfunc1(inti)；voidfunc2(inti)；charst[]="hello，friend!”；voidfunc1(inti){printf("%c"，st
使用结构体处理数据的场合是【】。
以下选项中，非法的字符常量是______。
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
软件调试的目的是()。
设在主函数中有以下定义和函数调用语句，且fun函数为void类型；请写出fun函数的首部【】。要求形参名为b。main(){doubles[10][22]；intn；……fun(s)；……
算法的空间复杂度是指
以下数据结构中，属于线性数据结构的是

随机试题

下列关于骨质疏松症的说法错误的是
会计核算的原则中，实质重于形式原则中的形式是经济形式。()
支付担保的主要作用是通过发包人资信状况进行严格审查并落实各项反担保措施，以()。
营业税实行分行业比例税率，主要的税率档次为()。
物料需求计划主要输入的信息有()。
下列不属于《行政监督法》对行政监察作出的规定的一项是()。
周长相同的正方形和圆哪个面积最大?()
在软件设计中不使用的工具是
WelchePluralformstimmtnicht
Mysurpriseoverthepastfewwintershasbeenthepersonalitytransformationmyparentsgothrougharoundmid-Decemberasthey

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜string.h＞main(){charp[]={’a’，’b’，’c’，}，q[10]={’a’，’b’，’c’}；printf("%d%d\n"，strlen(p)，strlen(

下列程序执行后的输出结果是voidfunc1(inti)；voidfunc2(inti)；charst[]="hello，friend!”；voidfunc1(inti){printf("%c"，st

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

以下选项中，非法的字符常量是______。

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

软件调试的目的是()。

设在主函数中有以下定义和函数调用语句，且fun函数为void类型；请写出fun函数的首部【】。要求形参名为b。main(){doubles[10][22]；intn；……fun(s)；……

算法的空间复杂度是指

以下数据结构中，属于线性数据结构的是

下列关于骨质疏松症的说法错误的是

会计核算的原则中，实质重于形式原则中的形式是经济形式。()

支付担保的主要作用是通过发包人资信状况进行严格审查并落实各项反担保措施，以()。

营业税实行分行业比例税率，主要的税率档次为()。

物料需求计划主要输入的信息有()。

下列不属于《行政监督法》对行政监察作出的规定的一项是()。

周长相同的正方形和圆哪个面积最大?()

在软件设计中不使用的工具是

WelchePluralformstimmtnicht

Mysurpriseoverthepastfewwintershasbeenthepersonalitytransformationmyparentsgothrougharoundmid-Decemberasthey