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

admin2015-12-25 54

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

为了便于对照检查，测试用例应由输入数据和预期的______两部分组成。
常用的黑箱测试有等价类划分法、______和错误推测法3种。
C语言结构体类型变量在程序执行期间()。
有下列程序段：structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10,a,20,b}；pt=c；下列选项中表达式的值为11
有下列程序段：intk=0，a=1，b=2，c=3；k=a＜b?b：a；k=k＞c?c=k；执行该程序段后，k的值是()。
若有说明inta[][3]={0,0};，则不正确的叙述是()。
不能与do…while(exp)语句中的(exp)等价的表达式是()。
下面的关键字中，不能够从循环体中跳到循环体外的是______。
数据库系统中实现各种数据管理功能的核心软件是______。
软件测试的目的是()。

随机试题

一台交流烘干电炉，电压为220V，额定功率1kW。现改为单相半控桥式整流电路，交流输入电压220V，试选择晶闸管与整流二极管(考虑2倍裕量)。
腹腔引流的目的是
严重肥胖症患者，脂肪沉着最多的部位是
小儿内伤咳嗽最常见的病因是()
下列关于工程项目管理组织机构形式的表述中正确的是()。
在工程建设中因“无权代理与表见代理”导致的纠纷，属于施工合同(　　)纠纷。
在1993~1998年中国海外直接投资的调整发展阶段,中国政府提出了发展海外投资的新的战略方针,即()。
2011年10月12日，甲公司与乙银行签订合同，借款3000万元用于技术改造，期限3年。甲公司以所属10台数控机床向乙银行提供抵押担保，但未办理抵押登记。同时，应乙银行的要求，丙公司为甲公司的前述债务向乙银行提供了连带责任保证，但未约定与抵押担保的责任承担
3，6，11，18，()，38。
VB的数值型数据分为()两种。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

为了便于对照检查，测试用例应由输入数据和预期的______两部分组成。

常用的黑箱测试有等价类划分法、______和错误推测法3种。

C语言结构体类型变量在程序执行期间()。

有下列程序段：structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10,a,20,b}；pt=c；下列选项中表达式的值为11

有下列程序段：intk=0，a=1，b=2，c=3；k=a＜b?b：a；k=k＞c?c=k；执行该程序段后，k的值是()。

若有说明inta[][3]={0,0};，则不正确的叙述是()。

不能与do…while(exp)语句中的(exp)等价的表达式是()。

下面的关键字中，不能够从循环体中跳到循环体外的是______。

数据库系统中实现各种数据管理功能的核心软件是______。

软件测试的目的是()。

一台交流烘干电炉，电压为220V，额定功率1kW。现改为单相半控桥式整流电路，交流输入电压220V，试选择晶闸管与整流二极管(考虑2倍裕量)。

腹腔引流的目的是

严重肥胖症患者，脂肪沉着最多的部位是

小儿内伤咳嗽最常见的病因是()

下列关于工程项目管理组织机构形式的表述中正确的是()。

在工程建设中因“无权代理与表见代理”导致的纠纷，属于施工合同( )纠纷。

在1993~1998年中国海外直接投资的调整发展阶段,中国政府提出了发展海外投资的新的战略方针,即()。

3，6，11，18，()，38。

VB的数值型数据分为()两种。

有下列程序段：structst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10,a,20,b}；pt=c；下列选项中表达式的值为11

在工程建设中因“无权代理与表见代理”导致的纠纷，属于施工合同(　　)纠纷。