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

admin2020-11-27 33

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

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

答案B

解析在二叉树中，一个结点所拥有的后件个数称为该结点的度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。由定义可以知道，完全二叉树中度为1的结点个数为1或者0。若结点总数为偶数，则有1个度为1的结点；若结点总数为奇数，没有度为1的结点。由于题目中的完全二叉树共有360个结点，则度为1的结点个数为1。故选择B选项

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面程序段的执行结果是()。i=3；do{print"％2d"，i--)；}while(!i)；
以下能正确定义二维数组是
数据库系统的三级模式不包括(　　)。
若有定义typedefcharT[10]；T*a；上述定义中a的类型与下面选项中完全相同的是
若有定义语句：intm[][3]={1，2，3，4，5，6，7}；，则与该语句等价的是()。
下列关于C语言文件的叙述中正确的是
程序测试的目的是
结构化程序设计中，下面对goto语句使用描述正确的是
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和
软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

随机试题

A、Arrangethemusingcolorandpictures.B、Restructuretheminalogicalway.C、Committhemtomemoryafterclass.D、Organizeth
20世纪80年代末以来产生的工作设计新发展趋势是
对个别深人访谈描述正确的是
A．气机阻滞B．瘀血内阻C．痰饮内停D．寒湿困脾E．津液虚亏
关于药物的分配系数对药效的影响叙述正确的是()。
可以作为证券投资基金的基金托管人的是()。
“利润分配”总账的年末余额一定与年末的资产负债表中未分配利润项目的数额一致。()
“有信路路畅通，无信寸步难行”，主要体现的哲学原理是()。
以下属于教育性督导内容的有()。
“真实”是指事实、真理，它可以用于客观事物：自然、社会、个人；它的反面是虚假，是不真。“真诚”也是“真”，但是指主观意识领域里的真，它仅涉及人，而且是主体的个人，它强调的是向内反省，要求的是忠实于自己，是不欺己、不欺心，这就好像内心有一个法官在检查所有的意

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序段的执行结果是()。i=3；do{print"％2d"，i--)；}while(!i)；

以下能正确定义二维数组是

数据库系统的三级模式不包括( )。

若有定义typedefcharT[10]；T*a；上述定义中a的类型与下面选项中完全相同的是

若有定义语句：intm[][3]={1，2，3，4，5，6，7}；，则与该语句等价的是()。

下列关于C语言文件的叙述中正确的是

程序测试的目的是

结构化程序设计中，下面对goto语句使用描述正确的是

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

A、Arrangethemusingcolorandpictures.B、Restructuretheminalogicalway.C、Committhemtomemoryafterclass.D、Organizeth

20世纪80年代末以来产生的工作设计新发展趋势是

对个别深人访谈描述正确的是

A．气机阻滞B．瘀血内阻C．痰饮内停D．寒湿困脾E．津液虚亏

关于药物的分配系数对药效的影响叙述正确的是()。

可以作为证券投资基金的基金托管人的是()。

“利润分配”总账的年末余额一定与年末的资产负债表中未分配利润项目的数额一致。()

“有信路路畅通，无信寸步难行”，主要体现的哲学原理是()。

以下属于教育性督导内容的有()。

数据库系统的三级模式不包括(　　)。