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

admin2016-12-13 63

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

相关试题推荐

以下叙述中错误的是（）
下列叙述中正确的是()。
对下面的二叉树前序遍历的结果是（）。
下列叙述中正确的是（）。
顺序存储方法是把逻辑上相邻的结点存储在物理位置__________的存储单元中。
下列关于关系运算的叙述中正确的是（）。
树是结点的集合，它的根结点的数目是（）。
一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为_________。
下列程序的功能是：找出给定的12个数中最大的一个数，然后输出这个数以及经在原来12optionBase1PrivateSubForm_Click()Dimxx=Array(57,-9,17,42,-31,46,11,8,6,

随机试题

若随机变量X～N(2，σ2)，且P(2＜X＜4)＝0．3，则P(X＜0)＝________．
通信建设工程的建筑安装工程费构成：
在货物综合评估法的运用中，货物综合评估法较常用的运用方法不包括()。
(　　)是应用最早、效果最好，使用最广泛的一种复杂控制系统。
不得直接作为路堤填料，需要应用时，必须采取满足设计要求的技术措施，经检查合格后方可使用的土有()。
某项固定资产原值为40000元，预计净残值2000元，折旧年限为4年。采用年数总和法计提折旧，则第三年的折旧额为()元。
根据格群拓扑学，社会弱势群体处理风险的方式一般是()。
能保护出家人、护持佛法，被称为“三洲感应”的神将是()。
MarcoPolocametoChina
WhenIwasalittlegirl,everytimemydadwasrepairingsomething,he【K1】______askmetoholdthehammer,andmeanwhile,have

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下叙述中错误的是（）

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

对下面的二叉树前序遍历的结果是（）。

下列叙述中正确的是（）。

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

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

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

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

下列程序的功能是：找出给定的12个数中最大的一个数，然后输出这个数以及经在原来12optionBase1PrivateSubForm_Click()Dimxx=Array(57,-9,17,42,-31,46,11,8,6,

若随机变量X～N(2，σ2)，且P(2＜X＜4)＝0．3，则P(X＜0)＝________．

通信建设工程的建筑安装工程费构成：

在货物综合评估法的运用中，货物综合评估法较常用的运用方法不包括()。

( )是应用最早、效果最好，使用最广泛的一种复杂控制系统。

不得直接作为路堤填料，需要应用时，必须采取满足设计要求的技术措施，经检查合格后方可使用的土有()。

某项固定资产原值为40000元，预计净残值2000元，折旧年限为4年。采用年数总和法计提折旧，则第三年的折旧额为()元。

根据格群拓扑学，社会弱势群体处理风险的方式一般是()。

能保护出家人、护持佛法，被称为“三洲感应”的神将是()。

MarcoPolocametoChina

WhenIwasalittlegirl,everytimemydadwasrepairingsomething,he【K1】______askmetoholdthehammer,andmeanwhile,have

(　　)是应用最早、效果最好，使用最广泛的一种复杂控制系统。