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

admin2016-12-13 41

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列关于关系运算的叙述中正确的是（）。
下列关于完全二叉树的叙述中，错误的是（）。
以下叙述中错误的是（）。
以下关于MsgBox的叙述中，错误的是（）
下列关于文件的叙述中，错误的是（）。
已知一棵含有n个结点的树中，只有度为k的结点和度为0的叶子结点，则该树中含有的叶子结点个数为【】。
一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为_________。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

随机试题

A．布洛芬B．前列腺素C．地高辛D．NO吸入E．依那普利用于降低肺动脉压力
小海马的表面特征是线纹海马的表面特征是
宪法遵守
计算机病毒的特点主要有()。
我国国有企业不属于政府采购的主体范围。()
可以从较长的时期观察企业财务指标的变化和发展趋势，便于会计报表使用者预测未来的经营前景的是(　　)。
当事人对仲裁机构作出的裁决不服，可以在收到裁决书之日起15日内向人民法院提起诉讼。()
台湾阿里山，有天然植物园之称，其中有3000年树龄的红桧，被誉为擎天神木。(　　)
搜索引擎
(-1,1)

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列关于关系运算的叙述中正确的是（）。

下列关于完全二叉树的叙述中，错误的是（）。

以下叙述中错误的是（）。

以下关于MsgBox的叙述中，错误的是（）

下列关于文件的叙述中，错误的是（）。

已知一棵含有n个结点的树中，只有度为k的结点和度为0的叶子结点，则该树中含有的叶子结点个数为【】。

一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为_________。

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

A．布洛芬B．前列腺素C．地高辛D．NO吸入E．依那普利用于降低肺动脉压力

小海马的表面特征是线纹海马的表面特征是

宪法遵守

计算机病毒的特点主要有()。

我国国有企业不属于政府采购的主体范围。()

可以从较长的时期观察企业财务指标的变化和发展趋势，便于会计报表使用者预测未来的经营前景的是( )。

当事人对仲裁机构作出的裁决不服，可以在收到裁决书之日起15日内向人民法院提起诉讼。()

台湾阿里山，有天然植物园之称，其中有3000年树龄的红桧，被誉为擎天神木。( )

搜索引擎

(-1,1)

可以从较长的时期观察企业财务指标的变化和发展趋势，便于会计报表使用者预测未来的经营前景的是(　　)。

台湾阿里山，有天然植物园之称，其中有3000年树龄的红桧，被誉为擎天神木。(　　)