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

admin2015-09-18 38

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
下列叙述中正确的是(　　)。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是(　　)。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
下列链表中，其逻辑结构属于非线性结构的是
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是
下列叙述中，不属于软件需求规格说明书的作用的是()。
0x4DC0是一个十六进制数，它对应的Unicode编码是中国古老的《易经》六十四卦的第一卦，请输出第51卦(震卦)对应的Unicode编码的二进制、十进制、八进制和十六进制格式。print(’’二进制{①}、十进制{②}、八进制{③}、＼十六进制{④}
从键盘输入一个汉字，在屏幕上显示输出该汉字的Unicode编码值，请完善代码。#请输入一个汉字：s=input()print(’’＼’’{}＼’’汉字的Unicode编码：{}’’．format(①))

随机试题

凉燥与温燥相同的症状是()(1996年第130题)
Themajorityofnursesarewomen,butinthehigherranksofthemedicalprofessionwomenareina______.
沉箱浮运拖带，沉箱顶部应按规定设置号灯、号型，其高度不得低于1．5m，且应明显、牢固。()
行政处罚实施机关()行政相对人行使陈述权。
某国有企业的工程项目，建设单位通过招标选择一家具有相应资质的造价事务所承担施工招标代理和施工阶段造价控制工作，并在中标通知书发出后的第45天，与该事务所签订委托合同。之后双方又另行签订一份酬金比中标价低10％的协议。在施工公开招标中，业主代表为了更好地控
某工程项目标底价是850万元人民币，投标时甲承包商根据自己企业定额算得成本是800万元人民币，乙承包商根据自己企业定额算得成本是700万元人民币。则甲承包而投标时报价不得低于()万元人民币。
()中规定了“三三制”的政权组织原则。
下列软件中，属于应用软件的是()。
Whichstatementbestdescribestheman?
WhendothepeoplecelebratetheValentine’sDay?PeoplecelebratetheValentine’sDayon______everyyear.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列叙述中正确的是

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

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

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是( )。

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

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

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

下列叙述中，不属于软件需求规格说明书的作用的是()。

从键盘输入一个汉字，在屏幕上显示输出该汉字的Unicode编码值，请完善代码。#请输入一个汉字：s=input()print(’’＼’’{}＼’’汉字的Unicode编码：{}’’．format(①))

凉燥与温燥相同的症状是()(1996年第130题)

Themajorityofnursesarewomen,butinthehigherranksofthemedicalprofessionwomenareina______.

沉箱浮运拖带，沉箱顶部应按规定设置号灯、号型，其高度不得低于1．5m，且应明显、牢固。()

行政处罚实施机关()行政相对人行使陈述权。

某工程项目标底价是850万元人民币，投标时甲承包商根据自己企业定额算得成本是800万元人民币，乙承包商根据自己企业定额算得成本是700万元人民币。则甲承包而投标时报价不得低于()万元人民币。

()中规定了“三三制”的政权组织原则。

下列软件中，属于应用软件的是()。

Whichstatementbestdescribestheman?

WhendothepeoplecelebratetheValentine’sDay?PeoplecelebratetheValentine’sDayon______everyyear.

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

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是(　　)。