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

admin2020-04-07 60

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

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

二级C

NCRE全国计算机二级

相关试题推荐

设有以下类和对象的定义：　　　　class　A　　　　{　　　　public:　　　　　　　　　　int　m;　　　　　　　　　　　　　…　　　　　};　　　　A　k1,k2,*p1,*　p2;　　　　则下面针对成员变量m的引用，错误的是
()使一个函数可以定义成对许多不同数据类型完成同一个任务。
写出执行完下列代码段之后指定变量的值：boolx=true，y=false，z=false；x=x&&y||z；y=x||y&&z；z=!(x!=y)||(y==z)；则x=false，y=【】，z=【
有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std；　　　　class　A　　　　{　　　　　　　public：　　　　　　　　　A(){cout＜＜"A’；}　　　　　　　　　～A(){cout＜＜"～
下列程序中画线处应填入的语句是classBase{public：voidfun(){cout＜＜"Baseoffun"＜＜end1；}}；
若有语句int*point，a=4；和point=&a；下面均代表地址的一组选项是
下列关于运算符重载不正确的是
数据结构分为逻辑结构与存储结构，线性链表属于【】。
假定动态分配一个类型为Worker的具有n个元素的数组，并由P指向这个动态数组，如果要释放这个数组，则使用的语句为【】。
在函数定义前加上关键字“inline”，表示该函数被定义为()。

随机试题

液压转向式动力转向系统主要由转向油泵、转向动力缸、转向控制阀等组成。()
简答委托代理权消灭的原因。
无力5年，食欲不振，低血钠、高血钾，葡萄糖耐量曲线低平，最可能的诊断为
病毒性肝炎中见明显碎片状坏死和桥接坏死的是
某建筑工程建筑面积205000m2，混凝土现浇结构，筏板式基础，地下3层，地上12层，基础埋深12.4m，该项工程位于繁华市区，施工场地狭小。工程所在地区地势北高南低，地下水流从北向南，施工单位的降水方案计划在基坑南边布置单排轻型井点。基坑
流动比率过高可能说明()。
公开发行A股的X股份有限公司(以下简称X公司，后同)系ABC会计师事务所的审计客户。A注册会计师负责对X公司2009年度财务报表进行审计，并确定财务报表层次的重要性水平为120万元。X公司2009年度财务报告于2010年3月18日获董事会批准，并于同
劳动环境优化所涉及的因素包括()。
一个完整的文件名由______组成。
MostmenandmorethanhalfofthewomeninNorthAmericawork.Infact,manypeoplewhoarelazyanddon’tworkforalivingar

最新回复(0)

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

二级C

NCRE全国计算机二级

设有以下类和对象的定义： class A { public: int m; … }; A k1,k2,*p1,* p2; 则下面针对成员变量m的引用，错误的是

()使一个函数可以定义成对许多不同数据类型完成同一个任务。

写出执行完下列代码段之后指定变量的值：boolx=true，y=false，z=false；x=x&&y||z；y=x||y&&z；z=!(x!=y)||(y==z)；则x=false，y=【】，z=【

有如下程序： #include＜iostream＞ using namespace std； class A { public： A(){cout＜＜"A’；} ～A(){cout＜＜"～

下列程序中画线处应填入的语句是classBase{public：voidfun(){cout＜＜"Baseoffun"＜＜end1；}}；

若有语句int*point，a=4；和point=&a；下面均代表地址的一组选项是

下列关于运算符重载不正确的是

数据结构分为逻辑结构与存储结构，线性链表属于【】。

假定动态分配一个类型为Worker的具有n个元素的数组，并由P指向这个动态数组，如果要释放这个数组，则使用的语句为【】。

在函数定义前加上关键字“inline”，表示该函数被定义为()。

液压转向式动力转向系统主要由转向油泵、转向动力缸、转向控制阀等组成。()

简答委托代理权消灭的原因。

无力5年，食欲不振，低血钠、高血钾，葡萄糖耐量曲线低平，最可能的诊断为

病毒性肝炎中见明显碎片状坏死和桥接坏死的是

流动比率过高可能说明()。

劳动环境优化所涉及的因素包括()。

一个完整的文件名由______组成。

MostmenandmorethanhalfofthewomeninNorthAmericawork.Infact,manypeoplewhoarelazyanddon’tworkforalivingar

设有以下类和对象的定义：　　　　class　A　　　　{　　　　public:　　　　　　　　　　int　m;　　　　　　　　　　　　　…　　　　　};　　　　A　k1,k2,p1,　p2;　　　　则下面针对成员变量m的引用，错误的是

有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std；　　　　class　A　　　　{　　　　　　　public：　　　　　　　　　A(){cout＜＜"A’；}　　　　　　　　　～A(){cout＜＜"～