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

admin2017-06-20 48

问题在深度为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://www.kaotiyun.com/show/Kn6p777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。
A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。
下列叙述中正确的是
在当前打开的表中，显示“书名”以“计算机”开头的所有图书，下列命令中正确的是
以下描述中错误的是
页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择了“级联”，当删除父表中的记录，其结果是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。从订单表中删除客户号为“1001”的订单记录，正确的SQL语句是()。
在软件生产过程中，需求信息的来源是()。
一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为()。

随机试题

下列因素中最不易导致面神经麻痹的是
革兰染色法的操作步骤是
能增加肾血流量，明显舒张肾血管的药物是
最常见的引起慢性肺心病的病因是
物权是指权利人直接支配物、享受其利益，并具有排他性的财产权利，其主要效力包括()。
植酸酶能提高饲料中磷的利用率，减少磷随畜禽粪便排出，进而降低环境污染。科学家试图将黑曲霉植酸酶基因(phyA)转入猪细胞中，以培育出转植酸酶基因猪。图8为实验过程中基因表达载体的构建过程，图中A、A1、B、B1表示引物，NheⅠ(G↓CTAGC)、XhoⅠ
市场经济的基本功能是()。
某街道常住人口与外来人口之比为1：2，已知该街道下辖的甲、乙、丙三个社区人口比为12：8：7。其中，甲社区常住人口与外来人口比为1：3，乙社区为3：5，则丙社区常住人口与外来人口比为：
根据域名代码规定，表示教育机构网站的域名代码是()。
Whatbaddeedswouldhenotdo!Thepossiblemeaningofthesentenceis:

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。

A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。

下列叙述中正确的是

在当前打开的表中，显示“书名”以“计算机”开头的所有图书，下列命令中正确的是

以下描述中错误的是

页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择了“级联”，当删除父表中的记录，其结果是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。从订单表中删除客户号为“1001”的订单记录，正确的SQL语句是()。

在软件生产过程中，需求信息的来源是()。

一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为()。

下列因素中最不易导致面神经麻痹的是

革兰染色法的操作步骤是

能增加肾血流量，明显舒张肾血管的药物是

最常见的引起慢性肺心病的病因是

物权是指权利人直接支配物、享受其利益，并具有排他性的财产权利，其主要效力包括()。

市场经济的基本功能是()。

某街道常住人口与外来人口之比为1：2，已知该街道下辖的甲、乙、丙三个社区人口比为12：8：7。其中，甲社区常住人口与外来人口比为1：3，乙社区为3：5，则丙社区常住人口与外来人口比为：

根据域名代码规定，表示教育机构网站的域名代码是()。

Whatbaddeedswouldhenotdo!Thepossiblemeaningofthesentenceis:

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。