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

admin2015-12-21 50

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

让隐藏的MeForm表单显示在屏幕上的命令是(　　)。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。
下列程序段执行后，内存变量s1的值是s1="奥运会游泳比赛"s1=stuff(s1,7,4,"田径")?s1
下面对视图的描述中错误的是
VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指
有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
软件需求规格说明书的作用不包括
数据结构主要研究的足数据的逻辑结构、数据的运算和()。

随机试题

大承气汤组成药物中无
以二子肖母也。肖：
(2016年)法治政府建设要求行政部门不得任意扩权、与民争利，避免造成“有利争着管、无利都不管”的现象。下列哪些做法有助于避免此现象的发生?()
《环境影响评价技术导则总纲》规定的环境影响报告书编制要求包括()。
油箱在液压系统中的主要功用包括()。
银行判断公司长期销售收入增长是否产生借款需求的方法中，更为准确的方法是确定()。
中国人民银行的分支机构具有独立法人地位，享有独立的权力。()
《公民道德建设实施细要》提出，从业人员职业道德要求包括()
在社会主义经济建设方面，毛泽东提出，要实行以农业为基础、以工业为主导的方针，正确处理重工业、轻工业和农业的关系，发展国民经济的顺序是()
Airpollution,togetherwithoverpopulation,________manyproblemsinbigcities.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

让隐藏的MeForm表单显示在屏幕上的命令是( )。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。

下列程序段执行后，内存变量s1的值是s1="奥运会游泳比赛"s1=stuff(s1,7,4,"田径")?s1

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

VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指

有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

软件需求规格说明书的作用不包括

数据结构主要研究的足数据的逻辑结构、数据的运算和()。

大承气汤组成药物中无

以二子肖母也。肖：

(2016年)法治政府建设要求行政部门不得任意扩权、与民争利，避免造成“有利争着管、无利都不管”的现象。下列哪些做法有助于避免此现象的发生?()

《环境影响评价技术导则总纲》规定的环境影响报告书编制要求包括()。

油箱在液压系统中的主要功用包括()。

银行判断公司长期销售收入增长是否产生借款需求的方法中，更为准确的方法是确定()。

中国人民银行的分支机构具有独立法人地位，享有独立的权力。()

《公民道德建设实施细要》提出，从业人员职业道德要求包括()

在社会主义经济建设方面，毛泽东提出，要实行以农业为基础、以工业为主导的方针，正确处理重工业、轻工业和农业的关系，发展国民经济的顺序是()

Airpollution,togetherwithoverpopulation,________manyproblemsinbigcities.

让隐藏的MeForm表单显示在屏幕上的命令是(　　)。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。