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

admin2016-12-07 92

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

删除数据库的命令是()。
执行下列命令后显示的结果是()。?ROUND(15．3215，2)，ROUND(15．3215，-1)
有订单表如下：订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询所有2002年6月签订的订单，正确的SQL语句是()。
下列选项中，不能作为查询的输出去向的是()。
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是()。
下列链表中，其逻辑结构属于非线性结构的是()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。
scoremanager数据库中含有三个数据库表student、score1和course。为了对scoremanager数据库数据进行查询，设计一个如图2．37所示的表单myform1(控件名为form1，表单文件名myfoml．scx)。表单的标题
(1)在“学籍”数据库中有student、score和collie三个表，使用菜单设计器制作一个名为menu1的菜单，菜单只有一个“查询”菜单项。该菜单项中有“按学号”、“按课程号”和“退出”3个子菜单。“按学号”和“按课程号”子菜单分别使用SQL语句的A
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

随机试题

出版物发行员在进货时要十分注意区分出版物同名称而内容不同、同内容而名称不同的情况。()
常用络石藤而不用雷公藤治疗的病证是
为了鼓励降低能源消耗，国家决定给予电动汽车生产企业每辆5万元的补贴。对于电动汽车生产企业而言，这种补贴行为属于（）。
()对于碳水化合物相当于汞对于()
互联网上每一个网络或每一台主机所分配的逻辑地址称为IP地址。目前，IP地址主要有IPv4地址和IPv6地址两大类别。下列对应错误的是：
工业革命是促使工场手工业发展到大机器生产的一次革命，是资本主义发展史上的重要阶段。下列关于工业革命的影响，说法正确的有()。
在中国早期马克思主义者的队伍中，作为先驱者和擎旗人的是()。
设直线L：求该旋转曲面介于z＝0与z＝1之间的几何体的体积．
Pleasegiveaheadingtothepassage.Howtoread______.Ifyouareverybusy,howcouldyougetthemajorinformationfromt
A、OniPodyoucanwatchallTVprogramsofABCB、TwoABChitsareavailableoniPod.C、TheiPodwilljoindigitalvideorecorder

最新回复(0)

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

二级VF

NCRE全国计算机二级

删除数据库的命令是()。

执行下列命令后显示的结果是()。?ROUND(15．3215，2)，ROUND(15．3215，-1)

有订单表如下：订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询所有2002年6月签订的订单，正确的SQL语句是()。

下列选项中，不能作为查询的输出去向的是()。

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是()。

下列链表中，其逻辑结构属于非线性结构的是()。

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

scoremanager数据库中含有三个数据库表student、score1和course。为了对scoremanager数据库数据进行查询，设计一个如图2．37所示的表单myform1(控件名为form1，表单文件名myfoml．scx)。表单的标题

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

出版物发行员在进货时要十分注意区分出版物同名称而内容不同、同内容而名称不同的情况。()

常用络石藤而不用雷公藤治疗的病证是

为了鼓励降低能源消耗，国家决定给予电动汽车生产企业每辆5万元的补贴。对于电动汽车生产企业而言，这种补贴行为属于（）。

()对于碳水化合物相当于汞对于()

互联网上每一个网络或每一台主机所分配的逻辑地址称为IP地址。目前，IP地址主要有IPv4地址和IPv6地址两大类别。下列对应错误的是：

工业革命是促使工场手工业发展到大机器生产的一次革命，是资本主义发展史上的重要阶段。下列关于工业革命的影响，说法正确的有()。

在中国早期马克思主义者的队伍中，作为先驱者和擎旗人的是()。

设直线L：求该旋转曲面介于z＝0与z＝1之间的几何体的体积．

Pleasegiveaheadingtothepassage.Howtoread______.Ifyouareverybusy,howcouldyougetthemajorinformationfromt

A、OniPodyoucanwatchallTVprogramsofABCB、TwoABChitsareavailableoniPod.C、TheiPodwilljoindigitalvideorecorder