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

admin2018-01-11 63

问题在深度为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://www.kaotiyun.com/show/WLxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()。
已知有如下结构体：　　structsk　　{inta；　　floatb；　　}data，*p；　　若有p=&dat
在C语言中，函数返回值的类型最终取决于()。
软件生命周期中，花赞最多的阶段是()。
下列叙述中正确的是()。
Jackson方法是一种面向_________的结构化方法。
在面向对象的程序设计中，类描述的是具有相似性质的一组_________。
当输入为”hello?”时，下面程序的执行结果是()。#includemain(){charC；c=getchar()；while(C!=’?’){putchar(c
以下叙述中错误的是()。
在计算机中，算法是指______。

随机试题

关于胸导管的描述，正确的是（）
对下列肺炎选用抗菌药物，哪项是正确的
鉴定药材时，所取平均供试品的量一般不得少于检验所需用量的
个人教育贷款签约中的操作风险不包括()。
根据中国银监会的有关规定，商业银行的流动性资产总额与流动性负债总额之比，不得低于()。
A、 B、 C、 D、 D
朴某系知名美容专家。某医院未经朴某同意，将其作为医院美容专家在医院网站上使用了朴某照片和简介，且将朴某名字和简介错误地安在了其他专家的照片旁。下列说法正确的是
Theonsetofanewgenerationofcomputerattackswasmarkedby______.Whatdoestheword"they"(Para.4)refertoy______.
团委张老师正在准备有关“中国梦”学习实践活动的汇报演示文稿，相关资料存放在Word文档“PPT素材及设计要求．docx”中。按下列要求帮助张老师完成演示文稿的整合制作：插入一个新的幻灯片母版，重命名为“中国梦母版2”，其背景图片为素材文件“母版背景图片
A、Writingpapersforhisclasses.B、Preparingforthecomingexaminthelibrary.C、Doingextraworkinthechemistrylab.D、Wor

最新回复(0)

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

二级C语言

NCRE全国计算机二级

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()。

已知有如下结构体： structsk {inta； floatb； }data，*p； 若有p=&dat

在C语言中，函数返回值的类型最终取决于()。

软件生命周期中，花赞最多的阶段是()。

下列叙述中正确的是()。

Jackson方法是一种面向_________的结构化方法。

在面向对象的程序设计中，类描述的是具有相似性质的一组_________。

当输入为”hello?”时，下面程序的执行结果是()。#includemain(){charC；c=getchar()；while(C!=’?’){putchar(c

以下叙述中错误的是()。

在计算机中，算法是指______。

关于胸导管的描述，正确的是（）

对下列肺炎选用抗菌药物，哪项是正确的

鉴定药材时，所取平均供试品的量一般不得少于检验所需用量的

个人教育贷款签约中的操作风险不包括()。

根据中国银监会的有关规定，商业银行的流动性资产总额与流动性负债总额之比，不得低于()。

A、 B、 C、 D、 D

朴某系知名美容专家。某医院未经朴某同意，将其作为医院美容专家在医院网站上使用了朴某照片和简介，且将朴某名字和简介错误地安在了其他专家的照片旁。下列说法正确的是

Theonsetofanewgenerationofcomputerattackswasmarkedby______.Whatdoestheword"they"(Para.4)refertoy______.

A、Writingpapersforhisclasses.B、Preparingforthecomingexaminthelibrary.C、Doingextraworkinthechemistrylab.D、Wor

已知有如下结构体：　　structsk　　{inta；　　floatb；　　}data，*p；　　若有p=&dat

Theonsetofanewgenerationofcomputerattackswasmarkedby.Whatdoestheword"they"(Para.4)refertoy.