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

admin2021-06-10 79

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

选项 A、32
B、31
C、16
D、15

答案C

解析根据二叉树的性质及定义，一棵深度为k且有2^k-1个结点的二叉树为满二叉树。满二又树的叶子结点为最后一层的结点数，又根据满二叉树的性质，在满二叉树的第i层上至多有2^i-1个结点。因此深度为5的满二又权的叶子结点数为2^5-1=16个。

转载请注明原文地址:https://kaotiyun.com/show/B8fp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下两个类定义：classAA{}；classBB{AAv1，*v2；BBv3；int*v4；}；其中有一个成员变量的定义是错误的，这个变量是()。
要定义一个具有5个元素的一维数组vect，并使其各元素的初值依次是30，50，一88，0和0，则下列定义语句中错误的是()。
下列关于基类和派生类关系的叙述中，正确的是()。
执行下列语句段后，输出字符“*”的个数是()。for(inti=50;1＞1;I一=2)cout＜＜’*’；
已知类IMS中两个成员函数的声明为“voidlisten()const；”与“voidspeak()；”，另有两个对象的定义为“IMSobj1；”与“constIMSobj2；”，则下列语句中，产生编译错误的是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
将运算符重载为类成员函数时，其参数表中没有参数，说明该运算符是()。
程序流程图中带有箭头的线段表示的是(　　)。
下列选项中，正确的C++标识符是
如果有以下定义及初始化：inta=3，*p=＆a：则由此可以推断，*p的值是()。

随机试题

中国近代史是一部屈辱史，又是一部抗争史。先进的中国人为了寻求救国救民的真理，不断向西方学习，开始了中国的近代化。为中国的近代化开辟了道路的历史事件是()。
根据以下材料，回答问题。降雨来源于云层，云层中的水蒸气遇到冷空气或某些成核物质后，就会很快冷凝而降落下来，所以冷暖空气相遇之处就是雨水多发的地带，这就是天气预报的基础：遇到干旱，给云层来一发干冰或碘化银炮弹，通过干冰降温或碘化银增加成核物质的手段增加降雨
留存收益的所有权属于______。
马克思主义哲学最根本、最主要的理论特征是
A、一次用量B、2日用量C、3日用量D、5日用量E、7日用量普通处方每张一般不得超过
结核性病变的特征性细胞是
桑螵蛸、覆盆子的功效共同点是
注册会计师在()的情况下承办审计或其他鉴证业务,不违反职业道德的要求。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
ITU标准OC-12的传输速率为()。

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下两个类定义：classAA{}；classBB{AAv1，v2；BBv3；intv4；}；其中有一个成员变量的定义是错误的，这个变量是()。

要定义一个具有5个元素的一维数组vect，并使其各元素的初值依次是30，50，一88，0和0，则下列定义语句中错误的是()。

下列关于基类和派生类关系的叙述中，正确的是()。

执行下列语句段后，输出字符“”的个数是()。for(inti=50;1＞1;I一=2)cout＜＜’’；

已知类IMS中两个成员函数的声明为“voidlisten()const；”与“voidspeak()；”，另有两个对象的定义为“IMSobj1；”与“constIMSobj2；”，则下列语句中，产生编译错误的是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

将运算符重载为类成员函数时，其参数表中没有参数，说明该运算符是()。

程序流程图中带有箭头的线段表示的是(　　)。

下列选项中，正确的C++标识符是

如果有以下定义及初始化：inta=3，p=＆a：则由此可以推断，p的值是()。

中国近代史是一部屈辱史，又是一部抗争史。先进的中国人为了寻求救国救民的真理，不断向西方学习，开始了中国的近代化。为中国的近代化开辟了道路的历史事件是()。

留存收益的所有权属于______。

马克思主义哲学最根本、最主要的理论特征是

A、一次用量B、2日用量C、3日用量D、5日用量E、7日用量普通处方每张一般不得超过

结核性病变的特征性细胞是

桑螵蛸、覆盆子的功效共同点是

注册会计师在()的情况下承办审计或其他鉴证业务,不违反职业道德的要求。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

ITU标准OC-12的传输速率为()。

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

二级C

NCRE全国计算机二级

有如下两个类定义：classAA{}；classBB{AAv1，*v2；BBv3；int*v4；}；其中有一个成员变量的定义是错误的，这个变量是()。

要定义一个具有5个元素的一维数组vect，并使其各元素的初值依次是30，50，一88，0和0，则下列定义语句中错误的是()。

下列关于基类和派生类关系的叙述中，正确的是()。

执行下列语句段后，输出字符“*”的个数是()。for(inti=50;1＞1;I一=2)cout＜＜’*’；

已知类IMS中两个成员函数的声明为“voidlisten()const；”与“voidspeak()；”，另有两个对象的定义为“IMSobj1；”与“constIMSobj2；”，则下列语句中，产生编译错误的是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

将运算符重载为类成员函数时，其参数表中没有参数，说明该运算符是()。

程序流程图中带有箭头的线段表示的是( )。

下列选项中，正确的C++标识符是

如果有以下定义及初始化：inta=3，*p=＆a：则由此可以推断，*p的值是()。

中国近代史是一部屈辱史，又是一部抗争史。先进的中国人为了寻求救国救民的真理，不断向西方学习，开始了中国的近代化。为中国的近代化开辟了道路的历史事件是()。

留存收益的所有权属于______。

马克思主义哲学最根本、最主要的理论特征是

A、一次用量B、2日用量C、3日用量D、5日用量E、7日用量普通处方每张一般不得超过

结核性病变的特征性细胞是

桑螵蛸、覆盆子的功效共同点是

注册会计师在()的情况下承办审计或其他鉴证业务,不违反职业道德的要求。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

ITU标准OC-12的传输速率为()。

有如下两个类定义：classAA{}；classBB{AAv1，v2；BBv3；intv4；}；其中有一个成员变量的定义是错误的，这个变量是()。

执行下列语句段后，输出字符“”的个数是()。for(inti=50;1＞1;I一=2)cout＜＜’’；

程序流程图中带有箭头的线段表示的是(　　)。

如果有以下定义及初始化：inta=3，p=＆a：则由此可以推断，p的值是()。