在深度为7的满二叉树中，叶子结点的个数为

admin2019-02-22 35

问题在深度为7的满二叉树中，叶子结点的个数为

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

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二叉树中，每一层上的结点数都是最大结点数，即在满二叉树的第k层上有2^k-1个结点，且深度为m的满二叉树有2^m-1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有2^7-1=64个叶子结点。全部结点共2⁷-1=127个。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列程序的输出结果是______。#include＜iostream)usingnamespaceStd；ClassTest{public：Test(){cnt++；}～Test(){cnt--；}s
下列叙述中，不属于软件需求规格说明书的作用的是()。
将以下程序写成三日运算表达式是_____。if(a＞b)max＝a;elsemax＝b;
数据库管理最本质的特点是实现数据的共享。为了实现数据的共享，保证数据的独立性、完整性和安全性，需要有一组软件来管理数据库中的数据，处理用户对数据库的访问，这组软件称为______。
对于类定义classA{public:　　　　　　　　virtualvoidfunc1(){}　　　　　　　　voidfunc2(){}};classB:publicA{publi
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为______。
下面关于数组的描述错误的是
下列数据结构中，按先进后出原则组织数据的是
以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为()。main(){inta，b；scanf(“%d%d”，&a，&b)；cin＞＞a＞＞b；tout＜＜“a＝”＜＜a＜＜“b＝”＜＜b；
下列函数的功能是______。#include＜iostream.h＞intFunc(inta,intb){if(a＞B)return1;elseif(a==B)return0;

随机试题

骨折X线检查的重要意义是()
EIJSA技术中，最常用来检测抗体的方法是
A．陈皮配半夏B．石膏配牛膝C．丁香配郁金D．生姜配黄芩E．乌头配半夏属于十八反的是
为了挣钱，小张最近几年来一直在大城市打工，经常变换工作。他目前所在的建筑队正在给一家企业盖生产用房。这家企业为了强化产品的市场竞争力，从德国引进了一整套自动生产设备，原来靠手工方式生产的员工，由于不能掌握计算机控制的新设备，大部分人将不能在企业里继续工作下
给定资料1．2009年，一群来自深圳的普通工人成为美国《时代》周刊的年度人物。周刊一出版，中国工人的灿烂笑容，瞬间给经济低迷的世界带来希望。他们坚毅的目光、质朴的外表、倔强的神态，真实地反映了中国工人的性格，这种性格，为“中国制造”贴上光亮的标签
(2005年真题)在法的本质问题上，神意论的主要代表人物是
某次测验有50酋判断题，每答对一道得3分，不答或答错一道倒扣1分。某学生共得了82分，则该学生答对
级数的收敛域为_______．
在使用微软公司的Word2003办公的时候，为了防止计算机意外死机或者停电带来的麻烦，通常需要使用(2)命令设置文档的自动保存功能；在复制了文档之后，需要快速的粘贴所复制的内容，通常使用快捷键(3)；在Word文档录入完毕的时候，突然发现把所有“千古”写成
WhatkindofprogramisDoctorLevydescribing?

最新回复(0)

在深度为7的满二叉树中，叶子结点的个数为

二级C

NCRE全国计算机二级

下列程序的输出结果是______。#include＜iostream)usingnamespaceStd；ClassTest{public：Test(){cnt++；}～Test(){cnt--；}s

下列叙述中，不属于软件需求规格说明书的作用的是()。

将以下程序写成三日运算表达式是_____。if(a＞b)max＝a;elsemax＝b;

数据库管理最本质的特点是实现数据的共享。为了实现数据的共享，保证数据的独立性、完整性和安全性，需要有一组软件来管理数据库中的数据，处理用户对数据库的访问，这组软件称为______。

对于类定义classA{public: virtualvoidfunc1(){} voidfunc2(){}};classB:publicA{publi

在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为______。

下面关于数组的描述错误的是

下列数据结构中，按先进后出原则组织数据的是

以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为()。main(){inta，b；scanf(“%d%d”，&a，&b)；cin＞＞a＞＞b；tout＜＜“a＝”＜＜a＜＜“b＝”＜＜b；

下列函数的功能是______。#include＜iostream.h＞intFunc(inta,intb){if(a＞B)return1;elseif(a==B)return0;

骨折X线检查的重要意义是()

EIJSA技术中，最常用来检测抗体的方法是

A．陈皮配半夏B．石膏配牛膝C．丁香配郁金D．生姜配黄芩E．乌头配半夏属于十八反的是

(2005年真题)在法的本质问题上，神意论的主要代表人物是

某次测验有50酋判断题，每答对一道得3分，不答或答错一道倒扣1分。某学生共得了82分，则该学生答对

级数的收敛域为_______．

WhatkindofprogramisDoctorLevydescribing?

对于类定义classA{public:　　　　　　　　virtualvoidfunc1(){}　　　　　　　　voidfunc2(){}};classB:publicA{publi