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

admin2013-10-23 71

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

程序编制有3个层次，其实施顺序应是______。
在“表单设计器”的【】窗口和【】窗口，可以设置表单及其对象的属性、事件和方法程序。
下列关于VisualFoxPro工具栏的叙述中，错误的一条是______。
下列控件中，______是输出类控件。
设选课表的结构为：(学号、课程号、成绩)，其中学号+课程号为主键。要从选课表中统计每个学生选修的课程门数，应使用的SELECT语句是______。
在表单设计器的属性窗口中设置表单或其他控件对象的属性时，下列叙述正确的是()。
在一个具有n个结点的有序单链表中插入一个新结点，并使其仍然有序的时间复杂性为______。
在VisualFoxPro中，查询的数据源可以是()。
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
栈和队列的共同点是(　　)。

随机试题

关于探视被限制人身自由的外国人，下列说法错误的是（）。
用拔火罐法治疗感冒可选择哪些穴位(　　)
氟马西尼救治苯二氮革类药物中毒的机制是
患者，男性，26岁，近半年多来经常担心记不住存折密码，脑内反复重复密码号码，不停地核对，反反复复，明知不对，但又无法控制。该类疾病的核心症状是
在本案中有权为张某申请取保候审的人员有哪些?()在本案中张某的妻子为其保证人，为张某申请了取保候审，那么当张某未经批准而私自离开所居住的市时，其妻子对此知情，但是没报告执行机关。此时，执行机关可以作出哪些决定?()
密码是操作员进入系统的通行证，它一般由电算主管设置和更改。()
下列有关编制中期财务报告的表述中，符合会计准则规定的是()。(2015年)
地陪熟悉接待计划时，需立即了解旅游团内特殊漪客的隋况，特殊游客一般包括()。
《五代史.冯道传》论曰：“‘礼义廉耻，国之四维，四维不张，国乃灭亡。’善乎，管生(管仲)之能言也!礼义，治人之大法；廉耻，立人之大节；盖不廉则无所不取，不耻则无所不为。人而如此，则祸败乱亡，亦无所不至；况为大臣而无所不取，无所不为，则天下其有不乱，国家其有
Therearetwofactorswhichdetermineanindividual’sintelligence.Thefirstisthesortofbrainheisbornin.Humanbrainsd

最新回复(0)

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

二级VF

NCRE全国计算机二级

程序编制有3个层次，其实施顺序应是______。

在“表单设计器”的【】窗口和【】窗口，可以设置表单及其对象的属性、事件和方法程序。

下列关于VisualFoxPro工具栏的叙述中，错误的一条是______。

下列控件中，______是输出类控件。

设选课表的结构为：(学号、课程号、成绩)，其中学号+课程号为主键。要从选课表中统计每个学生选修的课程门数，应使用的SELECT语句是______。

在表单设计器的属性窗口中设置表单或其他控件对象的属性时，下列叙述正确的是()。

在一个具有n个结点的有序单链表中插入一个新结点，并使其仍然有序的时间复杂性为______。

在VisualFoxPro中，查询的数据源可以是()。

顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。

栈和队列的共同点是( )。

关于探视被限制人身自由的外国人，下列说法错误的是（）。

用拔火罐法治疗感冒可选择哪些穴位( )

氟马西尼救治苯二氮革类药物中毒的机制是

患者，男性，26岁，近半年多来经常担心记不住存折密码，脑内反复重复密码号码，不停地核对，反反复复，明知不对，但又无法控制。该类疾病的核心症状是

密码是操作员进入系统的通行证，它一般由电算主管设置和更改。()

下列有关编制中期财务报告的表述中，符合会计准则规定的是()。(2015年)

地陪熟悉接待计划时，需立即了解旅游团内特殊漪客的隋况，特殊游客一般包括()。

Therearetwofactorswhichdetermineanindividual’sintelligence.Thefirstisthesortofbrainheisbornin.Humanbrainsd

栈和队列的共同点是(　　)。

用拔火罐法治疗感冒可选择哪些穴位(　　)