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

admin2015-08-28 29

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

选项 A、32
B、3 1
C、64
D、63

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/soX0FFFM

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是
查询"读者"表的所有记录并存储于临时表文件one中的SQL语句是(　　)。
下列叙述中正确的是
恢复系统默认菜单的命令是(　　)。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。
数据库应用系统中的核心问题是(　　)。
A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

随机试题

Forthepastseveralyears,theSundayNewspapersupplementParadehasfeaturedacolumncalled"AskMarilyn".Peopleareinvite
以下哪项不属于常用反映心肺功能的指标
补气养阴，清火生津，首选
大型储罐的管道与泵或其他有独立基础的设备连接，应在储罐()合格后安装。
柔性管道回填施工中，回填前，检查管道有无损伤及变形，有损伤管道应修复或更换；管内径大于()的柔性管道，回填施工中应在管内设竖向支撑。
印刷企业接受出版单位委托，自行购买纸张，印刷有统一刊号(CN)以及采用国际标准书号编序的图书、报纸和杂志，按()征收增值税。
在我国石窟发展的第三个高潮时期，其代表是()。
多姿多彩的瓷器是中国古代的伟大发明之一，“瓷器”与“中国”在英文中同为一词，充分说明中国瓷器的精美绝伦完全可以作为中国的代表。下列关于中国瓷器的说法正确的一项是：
AuthorLeooncetalkedabouthisadmirationforcookingexpertJulia.
下面关于常成员函数的说法中正确的是()。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是

查询"读者"表的所有记录并存储于临时表文件one中的SQL语句是( )。

下列叙述中正确的是

恢复系统默认菜单的命令是( )。

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

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

数据库应用系统中的核心问题是( )。

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

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

Forthepastseveralyears,theSundayNewspapersupplementParadehasfeaturedacolumncalled"AskMarilyn".Peopleareinvite

以下哪项不属于常用反映心肺功能的指标

补气养阴，清火生津，首选

大型储罐的管道与泵或其他有独立基础的设备连接，应在储罐()合格后安装。

柔性管道回填施工中，回填前，检查管道有无损伤及变形，有损伤管道应修复或更换；管内径大于()的柔性管道，回填施工中应在管内设竖向支撑。

印刷企业接受出版单位委托，自行购买纸张，印刷有统一刊号(CN)以及采用国际标准书号编序的图书、报纸和杂志，按()征收增值税。

在我国石窟发展的第三个高潮时期，其代表是()。

多姿多彩的瓷器是中国古代的伟大发明之一，“瓷器”与“中国”在英文中同为一词，充分说明中国瓷器的精美绝伦完全可以作为中国的代表。下列关于中国瓷器的说法正确的一项是：

AuthorLeooncetalkedabouthisadmirationforcookingexpertJulia.

下面关于常成员函数的说法中正确的是()。

查询"读者"表的所有记录并存储于临时表文件one中的SQL语句是(　　)。

恢复系统默认菜单的命令是(　　)。

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

数据库应用系统中的核心问题是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。