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

admin2015-09-18 20

问题在深度为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全国计算机二级

相关试题推荐

在VisualFoxPro中，下列关于表的叙述正确的是
算法的空间复杂度是指(　　)。
在"表单控件"工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是：
下面对视图的描述中错误的是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
设a＝"计算机等级考试"，结果为"考试"的表达式是(　　)。
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
在计算机网络中，英文缩写LAN的中文名是
给定一个整数数字0x1010，请依次输出Python语言中十六进制、十进制、八进制和二进制表示形式，使用英文逗号分隔。
考生文件夹下存在一个Python源文件“PY301．py”，请按照文件内说明修改代码，实现以下功能。恺撒密码是一种非常古老的加密算法，相传当年恺撒大帝行军打仗时为了保证自己的命令不被敌军知道，它采用了替换方法将信息中的每一个英文字母循环替换为字母

随机试题

以下具有疏肝解郁作用的解表药是
患者男性，52岁，1年前因心绞痛行冠状动脉造影及支架置入术，此后未再发作胸痛。20多天前快速行走时发作胸痛，1周来饭后和大便后也发作，血压90/60mmHg。该患者的心绞痛是哪种类型
患者，男，61岁，因脑出血患右侧肢体偏瘫，说话不清，少语，但能听懂别人讲话。对该失语症患者的预后，以下说法中正确的是
配制注射剂的环境区域划分哪一条是正确的
A．中医药管理部门B．人力资源和社会保障部门C．商务管理部门D．工商行政管理部门负责药品生产、经营企业的工商登记、注册的部门是()。
试运行阶段，记账凭证可以直接用计算机处理。()
下列关于我国封闭式基金的说法，正确的是()。
在信息传递过程中，()是信号或消息序列的产生者。
如图所示，一个运输柴油的油罐车中有一个气泡，当运输员启动汽车时，关于油罐中气泡的变化情况，下列说法正确的是：
OSPF协议将其管理的网络划分为不同类型的若干区域(Atea)，其中标准区域的特点是(64)；存根区域(stub)的特点是(65)。(65)

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，下列关于表的叙述正确的是

算法的空间复杂度是指( )。

在"表单控件"工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是：

下面对视图的描述中错误的是

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

设a＝"计算机等级考试"，结果为"考试"的表达式是( )。

在计算机网络中，英文缩写LAN的中文名是

给定一个整数数字0x1010，请依次输出Python语言中十六进制、十进制、八进制和二进制表示形式，使用英文逗号分隔。

以下具有疏肝解郁作用的解表药是

患者男性，52岁，1年前因心绞痛行冠状动脉造影及支架置入术，此后未再发作胸痛。20多天前快速行走时发作胸痛，1周来饭后和大便后也发作，血压90/60mmHg。该患者的心绞痛是哪种类型

患者，男，61岁，因脑出血患右侧肢体偏瘫，说话不清，少语，但能听懂别人讲话。对该失语症患者的预后，以下说法中正确的是

配制注射剂的环境区域划分哪一条是正确的

A．中医药管理部门B．人力资源和社会保障部门C．商务管理部门D．工商行政管理部门负责药品生产、经营企业的工商登记、注册的部门是()。

试运行阶段，记账凭证可以直接用计算机处理。()

下列关于我国封闭式基金的说法，正确的是()。

在信息传递过程中，()是信号或消息序列的产生者。

如图所示，一个运输柴油的油罐车中有一个气泡，当运输员启动汽车时，关于油罐中气泡的变化情况，下列说法正确的是：

OSPF协议将其管理的网络划分为不同类型的若干区域(Atea)，其中标准区域的特点是(64)；存根区域(stub)的特点是(65)。(65)

算法的空间复杂度是指(　　)。

设a＝"计算机等级考试"，结果为"考试"的表达式是(　　)。