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

admin2015-12-25 77

问题在深度为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://www.kaotiyun.com/show/4xDp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
下列描述错误的是()。
下列叙述中正确的是()。
表达式～0x11的值是()。
有定义语句：chars[10]；，若要从终端给s输入5个字符，错误的输入语句是
数据结构分为逻辑结构和存储结构，循环队列属于______结构。
关于结构化程序设计原则和方法描述错误的是()。
有以下程序中若有如下说明和定义语句；charfun(char*)；main(){char*s="one",a[5]={0},(*f1)()=fun,ch；…}以下选项中对函
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
下列选项中，不是一个算法的基本特征的是()。

随机试题

符合化生的病变是
A．大肠埃希菌B．双歧杆菌C．金黄色葡萄球菌D．铜绿假单胞菌E．艰难梭状芽胞杆菌与胆道感染相关的肝脓肿的常见致病菌是()
本案中的当事人有哪些?本案中的其他诉讼参与人有哪些?在刑事诉讼中的地位和作用分别是什么?
西周时期审判案件时判断当事人陈述真伪的一种观察方式是：()。
按照《中华人民共和国教育法》的规定，对在校园内结伙斗殴，寻衅滋事，扰乱学校及其他教育机构教育教学秩序或者破坏校舍、场地及其他财产的，由()来处罚。
讲授法一定是注入式教学，谈话法一定是启发式教学吗?
在明代万历年间，把欧洲圣像油画带入中国的是_______。
下列不属于无线接入技术的是()。
Tostartanewbusiness,youshouldfirst______.
Paperairlinetickets,oncetheindustry【36】,areonthefasttracktobeforgotten.IftheInternationalAirTransportAsso

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是()。

下列描述错误的是()。

下列叙述中正确的是()。

表达式～0x11的值是()。

有定义语句：chars[10]；，若要从终端给s输入5个字符，错误的输入语句是

数据结构分为逻辑结构和存储结构，循环队列属于______结构。

关于结构化程序设计原则和方法描述错误的是()。

有以下程序中若有如下说明和定义语句；charfun(char*)；main(){char*s="one",a[5]={0},(*f1)()=fun,ch；…}以下选项中对函

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

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

符合化生的病变是

A．大肠埃希菌B．双歧杆菌C．金黄色葡萄球菌D．铜绿假单胞菌E．艰难梭状芽胞杆菌与胆道感染相关的肝脓肿的常见致病菌是()

本案中的当事人有哪些?本案中的其他诉讼参与人有哪些?在刑事诉讼中的地位和作用分别是什么?

西周时期审判案件时判断当事人陈述真伪的一种观察方式是：()。

按照《中华人民共和国教育法》的规定，对在校园内结伙斗殴，寻衅滋事，扰乱学校及其他教育机构教育教学秩序或者破坏校舍、场地及其他财产的，由()来处罚。

讲授法一定是注入式教学，谈话法一定是启发式教学吗?

在明代万历年间，把欧洲圣像油画带入中国的是_______。

下列不属于无线接入技术的是()。

Tostartanewbusiness,youshouldfirst______.

Paperairlinetickets,oncetheindustry【36】,areonthefasttracktobeforgotten.IftheInternationalAirTransportAsso

有以下程序中若有如下说明和定义语句；charfun(char)；main(){chars="one",a[5]={0},(*f1)()=fun,ch；…}以下选项中对函