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

admin2017-06-21 74

问题在深度为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/5TGp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面叙述正确的是（）。
数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
在窗体上画一个命令按钮，然后编写如下事件过程：　　PrivateSubCommandl_Click()　　　　s=1　　　　Do　　　　　s=(s+1)*(s+2)　　　　　Number=Number+1　　　　LoopUnt
下列叙述正确的是()。
以下叙述中错误的是
以下叙述不正确的是______。
一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。
下列各种形式的循环中，输出"*"的个数最少的循环是
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

随机试题

网上银行的特点不包括
消化道的活动均由平滑肌的舒缩活动完成。
下列说法正确的是
秦某以虚构言论、合成图片的手段在网上传播多条“警察打人”的信息，造成恶劣影响，县公安局对其处以行政拘留8日的处罚。秦某认为自己是在行使言论自由权，遂诉至法院。法院认为，原告捏造、散布虚假事实的行为不属于言论自由，为法律所明文禁止，应承担法律责任。对此，下列
重点抽查法的优点是()。
某企业购买材料一批，并向供货方开出银行承兑汇票一张，承诺3个月后付款。假若3个月后，企业无力偿付，会计人员对此的会计处理应为(　　)。
当学生取得好的成绩后，教师和家长给予表扬和鼓励，这符合桑代克学习规律中的()。
对恐怖活动罪犯和极端主义罪犯被判处徒刑以上刑罚的，监狱、看守所应当在刑满释放前对()进行社会危险性评估。
()自我概念是在经验积累的基础上发展起来的。
Don’tworry,behappyand,accordingtoanewresearch,youwillalsobehealthy.Itisestimatedthatoverthecourseofon

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面叙述正确的是（）。

数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

在窗体上画一个命令按钮，然后编写如下事件过程： PrivateSubCommandl_Click() s=1 Do s=(s+1)*(s+2) Number=Number+1 LoopUnt

下列叙述正确的是()。

以下叙述中错误的是

以下叙述不正确的是______。

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。

下列各种形式的循环中，输出"*"的个数最少的循环是

一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。

在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

网上银行的特点不包括

消化道的活动均由平滑肌的舒缩活动完成。

下列说法正确的是

重点抽查法的优点是()。

某企业购买材料一批，并向供货方开出银行承兑汇票一张，承诺3个月后付款。假若3个月后，企业无力偿付，会计人员对此的会计处理应为( )。

当学生取得好的成绩后，教师和家长给予表扬和鼓励，这符合桑代克学习规律中的()。

对恐怖活动罪犯和极端主义罪犯被判处徒刑以上刑罚的，监狱、看守所应当在刑满释放前对()进行社会危险性评估。

()自我概念是在经验积累的基础上发展起来的。

Don’tworry,behappyand,accordingtoanewresearch,youwillalsobehealthy.Itisestimatedthatoverthecourseofon

在窗体上画一个命令按钮，然后编写如下事件过程：　　PrivateSubCommandl_Click()　　　　s=1　　　　Do　　　　　s=(s+1)*(s+2)　　　　　Number=Number+1　　　　LoopUnt

某企业购买材料一批，并向供货方开出银行承兑汇票一张，承诺3个月后付款。假若3个月后，企业无力偿付，会计人员对此的会计处理应为(　　)。