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

admin2017-04-25 64

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

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

二级C

NCRE全国计算机二级

相关试题推荐

C++语言提供的“：：”运算符的作用是在同名局部变量的作用域中访问【　】。
下述静态数据成员的特性中，(　　)是错误的
下列关于队列的叙述中正确的是
下面叙述正确的是
下列关于成员函数特征的描述中，错误的是()。
下列关于动态联编的叙述中，错误的是(　　)。
已知语句int　m＝10;则下列引用的表示中正确的是
如果定义了一个类myclass，则为myclass类对象以成员函数形式重载后++运算符的声明应该为(　　)。
下列的模板说明中，正确的是(　　)。
将7个数据进行插入排序，在最坏情况下需要比较的次数是

随机试题

宋代由皇帝主持，为疏通君臣关系，提供决策信息而召开的决策会议称之为()
病史病人，男性，56岁，农民，小学文化。有高血压病史2年余，曾间断服用“尼群地平”、“卡托普利”等降压药，具体用法用量不详。因突起右侧肢体活动障碍、言语不能2天收入院。起病以来，自觉右侧上、下肢完全不能活动，不能讲话，进食少，饮水有呛咳现象；无头晕、呕吐，
目前国际上常用的测量血压方法所采用的仪器是
施工单位编制的单位工程施工组织设计是()的编制依据。
振兴工程公司承揽了幸福住宅小区建设项目。开工前，该项目的项目经理编制工作任务分工表，首先要对各项管理任务进行()。
在克拉克产业分类中，（）属于第三产业。
设f(x)＝x(x＋1)…(x+n)，求f(n)(x)．
在OST网络层次模型的划分原则中，下列叙述不正确的是()。
AsyousatacrosstheThanksgivingtablebaskinginthewarmthoffamilyandthearomaofchestnutstuffing,mostlikelyyoudid
Millennials(千禧世代)aretakingtelecommuting(远距离工作)toawholenewlevel.Theyviewvirtualforeignworkexperienceashavingeq

最新回复(0)

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

二级C

NCRE全国计算机二级

C++语言提供的“：：”运算符的作用是在同名局部变量的作用域中访问【 】。

下述静态数据成员的特性中，( )是错误的

下列关于队列的叙述中正确的是

下面叙述正确的是

下列关于成员函数特征的描述中，错误的是()。

下列关于动态联编的叙述中，错误的是( )。

已知语句int m＝10;则下列引用的表示中正确的是

如果定义了一个类myclass，则为myclass类对象以成员函数形式重载后++运算符的声明应该为( )。

下列的模板说明中，正确的是( )。

将7个数据进行插入排序，在最坏情况下需要比较的次数是

宋代由皇帝主持，为疏通君臣关系，提供决策信息而召开的决策会议称之为()

目前国际上常用的测量血压方法所采用的仪器是

施工单位编制的单位工程施工组织设计是()的编制依据。

振兴工程公司承揽了幸福住宅小区建设项目。开工前，该项目的项目经理编制工作任务分工表，首先要对各项管理任务进行()。

在克拉克产业分类中，（）属于第三产业。

设f(x)＝x(x＋1)…(x+n)，求f(n)(x)．

在OST网络层次模型的划分原则中，下列叙述不正确的是()。

AsyousatacrosstheThanksgivingtablebaskinginthewarmthoffamilyandthearomaofchestnutstuffing,mostlikelyyoudid

Millennials(千禧世代)aretakingtelecommuting(远距离工作)toawholenewlevel.Theyviewvirtualforeignworkexperienceashavingeq

C++语言提供的“：：”运算符的作用是在同名局部变量的作用域中访问【　】。

下述静态数据成员的特性中，(　　)是错误的

下列关于动态联编的叙述中，错误的是(　　)。

已知语句int　m＝10;则下列引用的表示中正确的是

如果定义了一个类myclass，则为myclass类对象以成员函数形式重载后++运算符的声明应该为(　　)。

下列的模板说明中，正确的是(　　)。