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

admin2021-06-10 76

问题在深度为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全国计算机二级

相关试题推荐

己知在一个类体中包含如下函数原型：VOLUMEoperator-(VOLUME)const；，下列关于这个函数的叙述中，错误的是()。
有如下语句序列：charstr[10]；cin>>str；当从键盘输入"Ilovethisgame"时，str中的字符串是()。
在定义函数模板或类模板时，开头的保留字是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于
如果利用C++流进行输入输出，下面的叙述中正确的是()。
下列关于函数参数的叙述中，正确的是()。
下列关于类模板的模板参数的叙述中，错误的是()。
数据库管理系统是()。
如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

随机试题

某公募基金管理公司从业人员张某在和基金经理李某闲聊的过程中，得知基金经理李某的配偶在进行股票买卖交易，但李某并未向公司申报登记，张某随后向公司报告了此事，以下说法正确的是()。Ⅰ．张某违反了诚实守信的职业道德Ⅱ．张某做法符合
香港特别行政区的下列哪一项职务可由特区非永久性居民担任?
建设项目合同结构图中，矩形框表示建设项目的()。
背景某公司拟投标某市政工程，该工程技术要求较高，而该公司在这类工程的施工中有丰富的业绩和较高的声望。招标单位提供的招标文件提供了工程量清单。在购买标书后，对报价部分采用了如下计算方法，工程量直接使用清单数量，价格使用某定额站的信息价格。由于措施项目一览表
(　　　　　)　is　a　major　port　of　South　Africa.
国债的年利率固定，又有国家信用作为保证，因而这类基金的风险较低，适合于稳健型投资者。()
某市甲、乙、丙三企业经协商决定共同投资设立一从事广告制作的公司。甲、乙、丙订立了投资协议，协议中的部分内容如下：公司的组织形式为有限责任公司，公司名称为“创意公司”；公司注册资本150万元，其中甲出资70万元(其中以图片处理设备作价出资60万元)，乙出资3
根据以下资料，回答下列问题。注：2006年北京市总人口数为1197．6万人，2007年为1213-3万人，2008年为1229．9万人。下列说法不正确的是()。
企业从银行或海外取得外汇借款后并不是直接使用外汇资金，而是将外汇结汇给银行，取得人民币资金加以使用，这种现象称之为贷款替代。根据上述定义，下列哪项属于贷款替代?
Childrenwhogriptheirpenstooclosetothewritingpointarelikelytobeatadisadvantageinexaminations,【C1】______tothe

最新回复(0)

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

二级C

NCRE全国计算机二级

己知在一个类体中包含如下函数原型：VOLUMEoperator-(VOLUME)const；，下列关于这个函数的叙述中，错误的是()。

有如下语句序列：charstr[10]；cin>>str；当从键盘输入"Ilovethisgame"时，str中的字符串是()。

在定义函数模板或类模板时，开头的保留字是()。

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

如果利用C++流进行输入输出，下面的叙述中正确的是()。

下列关于函数参数的叙述中，正确的是()。

下列关于类模板的模板参数的叙述中，错误的是()。

数据库管理系统是()。

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

香港特别行政区的下列哪一项职务可由特区非永久性居民担任?

建设项目合同结构图中，矩形框表示建设项目的()。

( ) is a major port of South Africa.

国债的年利率固定，又有国家信用作为保证，因而这类基金的风险较低，适合于稳健型投资者。()

根据以下资料，回答下列问题。注：2006年北京市总人口数为1197．6万人，2007年为1213-3万人，2008年为1229．9万人。下列说法不正确的是()。

企业从银行或海外取得外汇借款后并不是直接使用外汇资金，而是将外汇结汇给银行，取得人民币资金加以使用，这种现象称之为贷款替代。根据上述定义，下列哪项属于贷款替代?

Childrenwhogriptheirpenstooclosetothewritingpointarelikelytobeatadisadvantageinexaminations,【C1】______tothe

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

(　　　　　)　is　a　major　port　of　South　Africa.