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

admin2018-10-16 52

问题一棵完全二叉树共有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(){chars1[10],s2[10],s3[10]；scanf("%s",s1);gets(s2);gets(s3);puts(s1);puts(s2);puts
设变量均已正确定义，若要通过scanf("%d%c%d%c",＆a1,＆c1,＆a2,＆c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式正确的是(注：□代表空格字符)()。
有以下程序#includemain(){intc;while((c=getchar())!=′\n){switch(c-′2′){case0:case1:putchar(c+4);case2:putcha
一棵二叉树共有47个结点，其巾有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为_________。
结构化程序设计主要强调的是()。
字符串"\\\"ABCDEF\"\\"的长度是()。
最简单的交换排序方法是
下列关于“数据库系统(DBS)”的叙述中，正确的一条是______。
以下数据结构中不属于线性数据结构的是()。

随机试题

A．狼疮性肾炎B．尿酸肾病C．肾淀粉样变性D．原发性肾小球肾炎青年男性蛋白尿患者，诊断首先考虑
控制癫痫大发作最有效的药物是
根据《水电水利工程施工监理规范》DL／T5111—2012，一般情况下，水力发电工程质量检验的分级包括()。
拆除现浇混凝土结构拆除芯模或预留孔内模时，对混凝土强度的要求是()。
下列各项中，关于企业存货的表述正确的有（）。
下列科学理论对启蒙运动有重大影响的是()。
目前，在我国金融、冶金、石油、石化、铁道、船舶、航天、航空，乃至轻工、纺织等领域，都有一大批国有企业成为行业骨干，支撑和带动着整个经济的发展。这表明()。
Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneedt
对“暴力”、“胁迫”手段的理解。
社会道德规范的主要内容包括()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在关系数据库中，用来表示实体之间联系的是

以下程序段的输出结果是______。main(){chars1[10],s2[10],s3[10]；scanf("%s",s1);gets(s2);gets(s3);puts(s1);puts(s2);puts

设变量均已正确定义，若要通过scanf("%d%c%d%c",＆a1,＆c1,＆a2,＆c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式正确的是(注：□代表空格字符)()。

有以下程序#includemain(){intc;while((c=getchar())!=′\n){switch(c-′2′){case0:case1:putchar(c+4);case2:putcha

一棵二叉树共有47个结点，其巾有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为_________。

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

字符串"\\\"ABCDEF\"\\"的长度是()。

最简单的交换排序方法是

下列关于“数据库系统(DBS)”的叙述中，正确的一条是______。

以下数据结构中不属于线性数据结构的是()。

A．狼疮性肾炎B．尿酸肾病C．肾淀粉样变性D．原发性肾小球肾炎青年男性蛋白尿患者，诊断首先考虑

控制癫痫大发作最有效的药物是

根据《水电水利工程施工监理规范》DL／T5111—2012，一般情况下，水力发电工程质量检验的分级包括()。

拆除现浇混凝土结构拆除芯模或预留孔内模时，对混凝土强度的要求是()。

下列各项中，关于企业存货的表述正确的有（）。

下列科学理论对启蒙运动有重大影响的是()。

目前，在我国金融、冶金、石油、石化、铁道、船舶、航天、航空，乃至轻工、纺织等领域，都有一大批国有企业成为行业骨干，支撑和带动着整个经济的发展。这表明()。

Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneedt

对“暴力”、“胁迫”手段的理解。

社会道德规范的主要内容包括()