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

admin2015-11-24 53

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

选项 A、32
B、3 1
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/HCLp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

在E盘当前目录文件夹下建立一个名为“Student.txt”，的随机文件，要求用InputBox函数输入5个学生的姓名(StuName)、年级(StuGrade)和年龄(StuAge)。在程序中有下列记录类型和窗体的事件过程，请选择正确的语句完成程序(
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
结构化程序设计主要强调的是()。
下列叙述中正确的是()。
要强制显示声明变量，可在窗体模块或标准模块的声明段中加入语句()。
某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。
引用列表框(List1)最后一个数据项应使用
下列()语句可以将变量A、B的值互换。
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
在深度为7的满二叉树中，叶子结点的个数为()

随机试题

瓜蒌根在仙方活命饮中的主要治疗作用是()(1993年第47题)
与正常牙冠轴面突度的生理意义无关的是
有关肾积水的治疗原则应除外的是
下列关于股份有限公司经理的表述，正确的是()。
下列企业中不具有中国法人资格的是：
用圆形及圆内扇形的面积来表示数值大小的图形是()。
构建社会主义和谐社会的重点是()。
A、3B、17C、27D、39C13+3-7=9，12+13-8=17，24+26-12=38，故?=15+16-4=27。正确答案是C选项。
Sometimeswehavespecificproblemswithourmother;sometimes,lifewithhercanjustbehardwork.Iftherearedifficultiesi
Humanfacialexpressiondifferfromthoseofanimalsinthedegreetowhichtheycanbedeliberatelycontrolledandmodified.

最新回复(0)

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

二级VB

NCRE全国计算机二级

在E盘当前目录文件夹下建立一个名为“Student.txt”，的随机文件，要求用InputBox函数输入5个学生的姓名(StuName)、年级(StuGrade)和年龄(StuAge)。在程序中有下列记录类型和窗体的事件过程，请选择正确的语句完成程序(

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

结构化程序设计主要强调的是()。

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

要强制显示声明变量，可在窗体模块或标准模块的声明段中加入语句()。

某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。

引用列表框(List1)最后一个数据项应使用

下列()语句可以将变量A、B的值互换。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

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

瓜蒌根在仙方活命饮中的主要治疗作用是()(1993年第47题)

与正常牙冠轴面突度的生理意义无关的是

有关肾积水的治疗原则应除外的是

下列关于股份有限公司经理的表述，正确的是()。

下列企业中不具有中国法人资格的是：

用圆形及圆内扇形的面积来表示数值大小的图形是()。

构建社会主义和谐社会的重点是()。

A、3B、17C、27D、39C13+3-7=9，12+13-8=17，24+26-12=38，故?=15+16-4=27。正确答案是C选项。

Sometimeswehavespecificproblemswithourmother;sometimes,lifewithhercanjustbehardwork.Iftherearedifficultiesi

Humanfacialexpressiondifferfromthoseofanimalsinthedegreetowhichtheycanbedeliberatelycontrolledandmodified.