深度为6的满二叉树中，度为2的结点个数为( )。

admin2012-12-29 54

问题深度为6的满二叉树中，度为2的结点个数为( )。

选项 A、31
B、32
C、63
D、64

答案A

解析本题要用到二叉树的两个性质定义：①二叉树的性质2：在二叉树的第k层上，最多有2k-1(k≥1，其中k为层数)个结点。本题中第6层的结点数=26-1=32个。这也是叶子结点最大数。②二叉树的性质3：在任意一棵二叉树中，叶子结点总是比度为2的结点多一个。本题中，叶子结点最多为32个，度为2的结点数为32-1=31个。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序#include＜stdio.h＞main(){char*p,old_str[10]="wind";intpassword;scanf("%d",&password);p=old_
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；
运行下面的程序，输入字符串“MicrosoftVisua1Studio”，则程序的执行结果是()。#inc1udemain(){charChr[20]；scanf("％s"，＆Chr)；p
关于C语言的输出语句：printf(’’％3d＼n’’，1001)的叙述中正确的是()。
若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。
在学校每间宿舍住1到6名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是()。
下面不属于对象主要特征的是()。
设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。
若变量已正确定义，则语句s=32；s^=32；printf("％d"，s)；的输出结果是()。
软件生命周期的三个阶段是______、软件开发、运行维护。

随机试题

简述市场配置方式的不足。
下列哪项不属于胆汁的作用
[2013年，第110题]某项目初期(第0年年初)投资额为5000万元，此后从第二年年末开始每年有相同的净收益，收益期为10年。寿命期结束时的净残值为零。若基准收益率为15％，则要使该投资方案的净现值为零，其年净收益应为()。(已知：(P／A
建设工程投资决策阶段工作内容主要包括()。
建筑材料桌购合同的主要内容不包括()。
2011年8月8日，甲、乙、丙、丁共同出资设立了A有限责任公司(以下简称“A公司”)。A公司未设董事会，仅任命丙为执行董事。2012年6月8日，甲拟将其所持有的全部股权以20万元的价格转让给戊。甲于同日分别向乙、丙、丁发出通知书就股权转让事项征求同意。乙、
幼儿园的早期阅读活动应当()。
按支出法进行核算，2011年我国GDP是465731.3亿元，其中消费率是49.07％。投资率是48.31％。最终消费支出包括居民消费支出和政府消费支出，居民消费支出是164945.2亿元，约占最终消费的72.17％，其中农村居民消费支出占22.67％；资
(2017年江苏)下列古文中能够体现领导者榜样效应的是()。
A:DoyoumindifIplaytherecorderforawhile?B:______I’mwritingmyassignment.

最新回复(0)

深度为6的满二叉树中，度为2的结点个数为( )。

二级C

NCRE全国计算机二级

有如下程序#include＜stdio.h＞main(){char*p,old_str[10]="wind";intpassword;scanf("%d",&password);p=old_

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；

运行下面的程序，输入字符串“MicrosoftVisua1Studio”，则程序的执行结果是()。#inc1udemain(){charChr[20]；scanf("％s"，＆Chr)；p

关于C语言的输出语句：printf(’’％3d＼n’’，1001)的叙述中正确的是()。

若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。

在学校每间宿舍住1到6名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是()。

下面不属于对象主要特征的是()。

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

若变量已正确定义，则语句s=32；s^=32；printf("％d"，s)；的输出结果是()。

软件生命周期的三个阶段是______、软件开发、运行维护。

简述市场配置方式的不足。

下列哪项不属于胆汁的作用

建设工程投资决策阶段工作内容主要包括()。

建筑材料桌购合同的主要内容不包括()。

幼儿园的早期阅读活动应当()。

按支出法进行核算，2011年我国GDP是465731.3亿元，其中消费率是49.07％。投资率是48.31％。最终消费支出包括居民消费支出和政府消费支出，居民消费支出是164945.2亿元，约占最终消费的72.17％，其中农村居民消费支出占22.67％；资

(2017年江苏)下列古文中能够体现领导者榜样效应的是()。

A:DoyoumindifIplaytherecorderforawhile?B:______I’mwritingmyassignment.