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

admin2016-12-07 42

问题在深度为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://jikaoti.com/ti/i1k0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中以下叙述正确的是()。
有如下职员表和订单表：职员(职员号(C，3)，姓名(C，6)，性别(C，2)，职务(C，10))订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询职工”李丽”签订的订单信息，正确的SQL语句是()。
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。
有如下客户表：客户(客户号(C，4)，客户名(C，36)，地址(C，36)，所在城市(C，10)，联系电话(C，8))要在该表中插人一条记录，正确的SQL语句是()。
设计名为mystoek的表单(控件名，文件名均为mystoek)。表单的标题为“股票持有情况”。表单中有两个文本框(Text1和Text2)和三个命令按钮“查询”(名称为Command1)、“退出”(名称为Commancl2)和“清空”(名称为Comman
在考生文件夹下完成如下操作：(1)打开表单one，如图1所示，通过设置控件的相关属性，使得表单开始运行时焦点在“打开”命令按钮上，并且接下来的焦点的移动顺序是“关闭”和“退出”。(2)打开表单two，如图2所示，使用“布局”工具栏的“顶边对
假设数据库已经打开，要删除其中的视图myview，可使用命令()。
下列叙述中正确的是()。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

随机试题

何某，男，42岁，已婚，女儿上初一，妻下岗待业。近日，他所在的外资企业组织中层职员体检，何某的多数检查结果为正常，但血压值略微升高，为135／90mmHg，心电图显示ST段有轻微改变，甘油三酯略偏高，达1.7mmol／L。虽然何某工作和家庭生活压力较大
（一）系统管理1.建立账套账套号：607账套名称：中国石化集团账套路径：默认账套启用日期：2008年1月单位名称（简称）：中国石化企业类型：工业行业性质：小企业会计制度账套主管：王峰按行业性质预置科目基础信息
小李是北京一家房地产开发公司人事部的部门主管，前不久，董事长告诉她，由于近几年公司人员结构变动很大，要求她重新制定一份未来5年该公司的人力资源规划。根据上述材料，回答下列问题。当人力资源供给小于需求时，可以采取的平衡供需的措施是()。
在六西格玛策划时，衡量六西格玛项目的标准有()等。
路老师在进行生物课教学的过程中，经常是先给大家讲解知识，然后带大家到植物园里去观察，有时候带大家一起进行一些扦插的操作，这样学生既进行了课堂知识的学习，又有实际的感性认识。这体现了路老师遵循了教育过程的()。
“历史不过是追求着自己目的的人的活动而已”，这一观点表明
讨论p，t为何值时，方程组无解?有解?有解时写出全部解．
Earlierthisyear,psychologistDirkSmeesterspublishedastudythatshowedthatvaryingtheperspectiveofadvertisementsfrom
设变量x是一个整型变量，如果Sgn(x)的值为1，则x的值是()。
Wewereshockedat______(他对他手下的员工所做的事).

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中以下叙述正确的是()。

有如下职员表和订单表：职员(职员号(C，3)，姓名(C，6)，性别(C，2)，职务(C，10))订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询职工”李丽”签订的订单信息，正确的SQL语句是()。

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。

有如下客户表：客户(客户号(C，4)，客户名(C，36)，地址(C，36)，所在城市(C，10)，联系电话(C，8))要在该表中插人一条记录，正确的SQL语句是()。

设计名为mystoek的表单(控件名，文件名均为mystoek)。表单的标题为“股票持有情况”。表单中有两个文本框(Text1和Text2)和三个命令按钮“查询”(名称为Command1)、“退出”(名称为Commancl2)和“清空”(名称为Comman

假设数据库已经打开，要删除其中的视图myview，可使用命令()。

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

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

（一）系统管理1.建立账套账套号：607账套名称：中国石化集团账套路径：默认账套启用日期：2008年1月单位名称（简称）：中国石化企业类型：工业行业性质：小企业会计制度账套主管：王峰按行业性质预置科目基础信息

在六西格玛策划时，衡量六西格玛项目的标准有()等。

“历史不过是追求着自己目的的人的活动而已”，这一观点表明

讨论p，t为何值时，方程组无解?有解?有解时写出全部解．

Earlierthisyear,psychologistDirkSmeesterspublishedastudythatshowedthatvaryingtheperspectiveofadvertisementsfrom

设变量x是一个整型变量，如果Sgn(x)的值为1，则x的值是()。

Wewereshockedat______(他对他手下的员工所做的事).