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

admin2017-04-26 65

问题在深度为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/17Ip777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是(　　)。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
结构化程序设计的基本原则不包括(　　)。
在VisualFoxPro中以下叙述错误的是(　　)。
向一个项目中添加一个数据库，应该使用项目管理器的(　)。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

对气体吸收塔出现沟流现象，可增大气、液接触面积来解决，从而也增大了吸收速率。
3～4个月的佝偻病患儿可见的体征有
2007年2月，职工郑某因其子考试不及格而对儿子进行殴打。殴打中，郑子头部上中一棒当即昏迷不醒，经抢救无效死亡。法医鉴定为外力致颅伤而死。后法院认定郑某过失致人死亡罪。郑子，14岁，自2004年1月起由所在学校投保了学生健康平安保险，保险单记明受益人为郑某
在单缝衍射中，将整个装置浸入水中，使缝宽b不变，而将屏幕右移至新装置的焦平面上，屏幕上的衍射条纹将如何变化?()
下列关于董事会的说法，错误的是()。
期货交易的保证金账户必须保持一个最低的水平,称为()。
将下面旋律片段进行变奏改写。要求：加花或紧缩的手法二选一。
按照《行政处罚法》的规定，行政机关在调查或者进行检查时，执法人员不得少于()。
行政领导者的产生方式有（）。
Somelanguagestudentsreachahigh______ofcompetenceincommunication.

最新回复(0)

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

二级VF

NCRE全国计算机二级

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是( )。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

结构化程序设计的基本原则不包括( )。

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

向一个项目中添加一个数据库，应该使用项目管理器的( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

对气体吸收塔出现沟流现象，可增大气、液接触面积来解决，从而也增大了吸收速率。

3～4个月的佝偻病患儿可见的体征有

在单缝衍射中，将整个装置浸入水中，使缝宽b不变，而将屏幕右移至新装置的焦平面上，屏幕上的衍射条纹将如何变化?()

下列关于董事会的说法，错误的是()。

期货交易的保证金账户必须保持一个最低的水平,称为()。

将下面旋律片段进行变奏改写。要求：加花或紧缩的手法二选一。

按照《行政处罚法》的规定，行政机关在调查或者进行检查时，执法人员不得少于()。

行政领导者的产生方式有（）。

Somelanguagestudentsreachahigh______ofcompetenceincommunication.

在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是(　　)。

结构化程序设计的基本原则不包括(　　)。

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

向一个项目中添加一个数据库，应该使用项目管理器的(　)。