在深度为7的满二叉树中，叶子节点的个数为( )。

admin2017-11-18 138

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
在模块中执行宏的命令是使用DoCmd对象的【】方法。
数据库管理系统常见的数据模型有层次模型、网状模型和______3种。
在数据访问页的工具箱中，为了插入—段滚动的文字，应该选择的图标是______。
在报表设计中，可以通过添加()控件来控制另起一页输出显示。
下列选项中，不是算法基本特征的是()。
在算法正确的前提下，评价一个算法的两个标准是【】。
【】是组成查询准则的基本元素。
下列选择窗体控件对象操作正确的是()。
考生文件夹下有一个数据库文件"samp3.mdb"，其中存在已经设计好的窗体对象"fTest"及宏对象"ml"。请在此基础上按照以下要求补充窗体设计：(1)在窗体的窗体页眉节区添加一个标签控件，名称为"bTitle"，标题为"窗体测试样例"。

随机试题

关于高度在24m以下的单、双排脚手架设置剪刀撑的说法，正确的是()。
反应釜加强搅拌的目的是()。
设函数f(x)=x/(x+cosx)，求f′(x).
男性，17岁。受凉感冒后胸闷、气短，恶心、呕吐，心悸，乏力，低热。查体：T：38.1℃，心率快，BP80/60mmHg，心音低钝，心肌酶升高。心电图：ST抬高，低电压。该患者可能的诊断是
治疗淋证的基本原则是
28岁经产妇，人工流产术后半年，术后断续阴道流血，量不多，术后一直避孕。尿妊娠试验阳性，查子宫超鸭卵大、软。胸片见两肺中下部有多处散在棉絮团影。本例最可能的疾病是
在工程项目时间管理的过程中，（）是指确定项目各项工作的开始和结束时间。
小学阶段的儿童的数字记忆广度()。
大强度运动持续30s至90s时，主要由()提供能量供运动肌收缩利用。
宋朝主管京官和朝官考核的机构是()。

最新回复(0)

在深度为7的满二叉树中，叶子节点的个数为( )。

二级Access

NCRE全国计算机二级

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

在模块中执行宏的命令是使用DoCmd对象的【】方法。

数据库管理系统常见的数据模型有层次模型、网状模型和______3种。

在数据访问页的工具箱中，为了插入—段滚动的文字，应该选择的图标是______。

在报表设计中，可以通过添加()控件来控制另起一页输出显示。

下列选项中，不是算法基本特征的是()。

在算法正确的前提下，评价一个算法的两个标准是【】。

【】是组成查询准则的基本元素。

下列选择窗体控件对象操作正确的是()。

考生文件夹下有一个数据库文件"samp3.mdb"，其中存在已经设计好的窗体对象"fTest"及宏对象"ml"。请在此基础上按照以下要求补充窗体设计：(1)在窗体的窗体页眉节区添加一个标签控件，名称为"bTitle"，标题为"窗体测试样例"。

关于高度在24m以下的单、双排脚手架设置剪刀撑的说法，正确的是()。

反应釜加强搅拌的目的是()。

设函数f(x)=x/(x+cosx)，求f′(x).

男性，17岁。受凉感冒后胸闷、气短，恶心、呕吐，心悸，乏力，低热。查体：T：38.1℃，心率快，BP80/60mmHg，心音低钝，心肌酶升高。心电图：ST抬高，低电压。该患者可能的诊断是

治疗淋证的基本原则是

28岁经产妇，人工流产术后半年，术后断续阴道流血，量不多，术后一直避孕。尿妊娠试验阳性，查子宫超鸭卵大、软。胸片见两肺中下部有多处散在棉絮团影。本例最可能的疾病是

在工程项目时间管理的过程中，（）是指确定项目各项工作的开始和结束时间。

小学阶段的儿童的数字记忆广度()。

大强度运动持续30s至90s时，主要由()提供能量供运动肌收缩利用。

宋朝主管京官和朝官考核的机构是()。