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

admin2018-10-16 71

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

相关试题推荐

按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。
若有以下定义和语句：　　intw[10]＝{23，54，10，33，47，98，72，80，61}，*p；　　p=w；　　则通过指针p引用值为98的数组元素的表达式是【】。
阅读以下程序及对程序功能的描述，其中正确的是#include＜stdio.h＞main(){FILE*in，*out；charch，infile[10]，outfile[10]；printf("Enterthe
设x=2.5、a=7、y=4.7，算术表达式x+a%3*(int)(x+y)%2/4的值为______。
数据字典是各类数据描述的集合，它通常包括五个部分，即数据项、数据结构、数据流、【】和处理过程。
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
设在主函数中有以下定义和函数调用语句，且fun函数为void类型；请写出fun函数的首部【】。要求形参名为b。main(){doubles[10][22]；intn；……fun(s)；……
下面关于完全二叉树的叙述中，错误的是______。
数据模型包括数据结构、()和数据条件。

随机试题

试述一战期间中国资本主义的发展状况，并分析其原因和历史特点。(武汉大学2004年中华民国史真题)
某羊群发病，部分成年羊腕关节肿大，跛行；羔羊初跛行，惊恐不安，眼球震，进而四肢强直、共济失调，有的角弓反张、头颈歪斜。该病最可能的诊断是()
A．推动作用B．营养作用C．气化作用D．防御作用E．固摄作用卫气的主要功能是()
下列关于施工企业项目经理工作性质的说明，正确的是()。
有关进口设备抵岸价构成正确的是()。
下列情形中，应按火灾危险性较小部分确定的是()。
(2016年浙江工商大学)请描述SML线，并说明当通货膨胀率，风险回避程度分别上升或下降时，SML线会发生什么变化?
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
有以下程序：#includetypedefstruetstu{charname[10]；chargender；intscpre；}STU；voidf(STUa，STU*b，
A、Tohelpbankstokeepmoremoney.B、Toputmoremoneyintotheeconomy.C、Tomakelessdepositorswithdrawmoney.D、Toreduce

最新回复(0)

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

二级C语言

NCRE全国计算机二级

按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

若有以下定义和语句： intw[10]＝{23，54，10，33，47，98，72，80，61}，*p； p=w； 则通过指针p引用值为98的数组元素的表达式是【】。

阅读以下程序及对程序功能的描述，其中正确的是#include＜stdio.h＞main(){FILE*in，*out；charch，infile[10]，outfile[10]；printf("Enterthe

设x=2.5、a=7、y=4.7，算术表达式x+a%3*(int)(x+y)%2/4的值为______。

数据字典是各类数据描述的集合，它通常包括五个部分，即数据项、数据结构、数据流、【】和处理过程。

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

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

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

下面关于完全二叉树的叙述中，错误的是______。

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

试述一战期间中国资本主义的发展状况，并分析其原因和历史特点。(武汉大学2004年中华民国史真题)

某羊群发病，部分成年羊腕关节肿大，跛行；羔羊初跛行，惊恐不安，眼球震，进而四肢强直、共济失调，有的角弓反张、头颈歪斜。该病最可能的诊断是()

A．推动作用B．营养作用C．气化作用D．防御作用E．固摄作用卫气的主要功能是()

下列关于施工企业项目经理工作性质的说明，正确的是()。

有关进口设备抵岸价构成正确的是()。

下列情形中，应按火灾危险性较小部分确定的是()。

(2016年浙江工商大学)请描述SML线，并说明当通货膨胀率，风险回避程度分别上升或下降时，SML线会发生什么变化?

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

有以下程序：#includetypedefstruetstu{charname[10]；chargender；intscpre；}STU；voidf(STUa，STU*b，

A、Tohelpbankstokeepmoremoney.B、Toputmoremoneyintotheeconomy.C、Tomakelessdepositorswithdrawmoney.D、Toreduce

若有以下定义和语句：　　intw[10]＝{23，54，10，33，47，98，72，80，61}，*p；　　p=w；　　则通过指针p引用值为98的数组元素的表达式是【】。

阅读以下程序及对程序功能的描述，其中正确的是#include＜stdio.h＞main(){FILEin，out；charch，infile[10]，outfile[10]；printf("Enterthe

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。