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

admin2019-06-12 55

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序段是函数返回a所指数组中最大的值所在的下标值，横线处的语句为()。fun(int*a,intn){inti,j=0，k；k=j；for(i=j；ia[k])______
在声明派生类时，如果不显示地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义：classTestClass{protected：voidfun(){}}；classTe
有以下程序：#includeusingnamespacestd；inta；intfun()；intmain(){externinta；intb；
下面重载乘法运算符的函数原型声明中错误的是()。
有如下程序：#includeusingnamespacestd；classTestClass{public：TestClass(){cout
面向对象程序设计思想的主要特征中不包括
树是结点的集合，它的根结点数目是
有如下的运算符重载函数定义：　　　　double　operator　+(int　i，int　k){return　double(i+k)；}　　　　但定义有错误，对这个错误最准确的描述是
C++中封装性、继承性和______是面向对象思想的主要特征。
______是实现C＋＋语言编译时多态性的机制，______是实现C＋＋语言运行时多态性的机制。

随机试题

最不适于子宫内膜异位症的治疗方法是
男，59岁。行舌大部分切除术，舌体缺损采用左前臂皮瓣游离血管吻合移植，皮瓣转移术后24小时出现皮瓣苍白发凉、起皱，其原因是
成人呼吸窘迫综合征的初期表现是
根据有关规定，我国的证券分析师必须以真实姓名执业。()
关于非上市公司购买上市公司股权实现间接上市的会计处理，下列说法中正确的有()。
我国签证为勾外交、礼遇、公务和旅游签证4种。()
“您还有什么事项需要补充说明的?”这类题目一般用于面试实施过程的()。
根据《中华人民共和国教育法》，下列说法正确的是()
专利权人的权利有()。
某学生找了一份临时工，从一月下旬工作到二月上旬，从周一到周日的工资分别是100元、110元、120元、130元、140元、0元、0元，已知1月1日是周日，该学生总共拿到1800元，问该学生的工作是什么时候结束的？

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序段是函数返回a所指数组中最大的值所在的下标值，横线处的语句为()。fun(int*a,intn){inti,j=0，k；k=j；for(i=j；ia[k])______

在声明派生类时，如果不显示地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义：classTestClass{protected：voidfun(){}}；classTe

有以下程序：#includeusingnamespacestd；inta；intfun()；intmain(){externinta；intb；

下面重载乘法运算符的函数原型声明中错误的是()。

有如下程序：#includeusingnamespacestd；classTestClass{public：TestClass(){cout

面向对象程序设计思想的主要特征中不包括

树是结点的集合，它的根结点数目是

有如下的运算符重载函数定义： double operator +(int i，int k){return double(i+k)；} 但定义有错误，对这个错误最准确的描述是

C++中封装性、继承性和______是面向对象思想的主要特征。

______是实现C＋＋语言编译时多态性的机制，______是实现C＋＋语言运行时多态性的机制。

最不适于子宫内膜异位症的治疗方法是

男，59岁。行舌大部分切除术，舌体缺损采用左前臂皮瓣游离血管吻合移植，皮瓣转移术后24小时出现皮瓣苍白发凉、起皱，其原因是

成人呼吸窘迫综合征的初期表现是

根据有关规定，我国的证券分析师必须以真实姓名执业。()

关于非上市公司购买上市公司股权实现间接上市的会计处理，下列说法中正确的有()。

我国签证为勾外交、礼遇、公务和旅游签证4种。()

“您还有什么事项需要补充说明的?”这类题目一般用于面试实施过程的()。

根据《中华人民共和国教育法》，下列说法正确的是()

专利权人的权利有()。

某学生找了一份临时工，从一月下旬工作到二月上旬，从周一到周日的工资分别是100元、110元、120元、130元、140元、0元、0元，已知1月1日是周日，该学生总共拿到1800元，问该学生的工作是什么时候结束的？

有如下的运算符重载函数定义：　　　　double　operator　+(int　i，int　k){return　double(i+k)；}　　　　但定义有错误，对这个错误最准确的描述是

是实现C＋＋语言编译时多态性的机制，是实现C＋＋语言运行时多态性的机制。