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

admin2015-12-21 51

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
在VisualFoxPro中以下叙述正确的是(　　)。
层次型、网状型和关系型数据库划分原则是(　　)。
下列叙述中正确的是(　　)。
项目管理器的"文档"选项卡用于显示和管理
下列叙述中正确的是
向一个项目中添加一个数据库，应该使用项目管理器的(　)。
下列关于线性链表的叙述中，正确的是(　　)。
下列与队列结构有关联的是
为表中一些字段创建普通索引的目的是

随机试题

肺炎球菌肺炎在炎症消散后
A．肝风内动，痰火上扰B．阴虚不足，肝阳上亢C．气滞血瘀，湿阻气机D．脾肾阳虚，水湿不化E．脾胃虚弱，水饮内停
关于自然流产的症状，下列哪项是错误的
适宜用于黏膜和创面消毒的是
下列关于市场细分的说法中，正确的是()。
根据《公司法》的规定，股份有限公司股东大会所作的下列决议中，必须经出席会议的股东所持表决权的2／3以上通过的有()。
中国互联网发展的过程中，“鼓励原创”的版权意识与互联网的免费共享精神，一直_________中牵绊着发展，当众多网友对网络“免费午餐”津津乐道时，损害的却是创造者的创作热情以及出版业的长远发展。填入划横线部分最恰当的一项是
2019年7月上旬流通领域部分生产资料市场价格变动情况表2019年7月上旬，价格环比涨幅超过1%的生产资料有：
下列各组类型声明符中，含义相同的一组是()。
Get’emThinking!Usingthe"3Rs"ofMediaLiteracyToday,I’llintroduceyoutothe"3Rs"ofmedialiteracy—review,refle

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列叙述中正确的是

在VisualFoxPro中以下叙述正确的是( )。

层次型、网状型和关系型数据库划分原则是( )。

下列叙述中正确的是( )。

项目管理器的"文档"选项卡用于显示和管理

下列叙述中正确的是

向一个项目中添加一个数据库，应该使用项目管理器的( )。

下列关于线性链表的叙述中，正确的是( )。

下列与队列结构有关联的是

为表中一些字段创建普通索引的目的是

肺炎球菌肺炎在炎症消散后

A．肝风内动，痰火上扰B．阴虚不足，肝阳上亢C．气滞血瘀，湿阻气机D．脾肾阳虚，水湿不化E．脾胃虚弱，水饮内停

关于自然流产的症状，下列哪项是错误的

适宜用于黏膜和创面消毒的是

下列关于市场细分的说法中，正确的是()。

根据《公司法》的规定，股份有限公司股东大会所作的下列决议中，必须经出席会议的股东所持表决权的2／3以上通过的有()。

2019年7月上旬流通领域部分生产资料市场价格变动情况表2019年7月上旬，价格环比涨幅超过1%的生产资料有：

下列各组类型声明符中，含义相同的一组是()。

Get’emThinking!Usingthe"3Rs"ofMediaLiteracyToday,I’llintroduceyoutothe"3Rs"ofmedialiteracy—review,refle

在VisualFoxPro中以下叙述正确的是(　　)。

层次型、网状型和关系型数据库划分原则是(　　)。

下列叙述中正确的是(　　)。

向一个项目中添加一个数据库，应该使用项目管理器的(　)。

下列关于线性链表的叙述中，正确的是(　　)。