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

admin2015-12-09 68

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

选项 A、32
B、3 1
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/uyLp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个文本框(其Name属性为Text1)，编写下列事件过程，运行结果是______。PrivateSubForm_Load()ShowText1.Text="你好!"Text1.SetFocusFori=1To15Sum=S
有下列语句，其执行的结果为______。
在窗体上画一个名称为Conunandl的命令按钮，然后编写如下程序：PrivateSubCommandl_Click()DimiAsIntege,jAsIntegerDima(10,10)AsIntegerF
在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：DimSWAsBooleanFunctionfunc(XAsInteger)AsIntegerIfX＜20ThenY=XElseY=20+XEndIff
如果在C盘当前文件夹下已经存在名称为Sdat.dat的顺序文件，那么执行语句Open"c:\Sdat.dat"ForAppendAs#1之后，将()。
设有如下变量声明DimtimelAsDate,为变量timel正确赋值的表达式是()。
假设变量boolVar是一个布尔型变量，则下面正确的赋值语句是＜)。
有下列二叉树，对此二叉树前序遍历的结果是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
Defsnga定义的变量a是______类型的变量。

随机试题

下列财产中可以作为遗产的是()
短期饥饿时体内不会出现的代谢变化是
关于计算工程量程序统筹图的说法，正确的是()。[2012年真题]
以下属于无损检测法的检测方法有()。
以下关于企业自由现金流量的计算公式中，错误的是()。
对大气环境和人类健康影响最大的内燃机有害排放物有()。
下列因素中，与经济增长率成反比关系的是()。
在三棱锥O-ABC中，若OA，OB，OC两两垂直，且OA=OB=OC=1，则点D到平面ABC的距离为()。
Inmostculturesthroughouttheworld,thereisanexpectationthatwhenapersonreachesadulthood,marriageshouldsoonfollow
A、Heartdiseasecausedbyhighbloodpressure.B、Healthproblemsassociatedwithpollution.C、Leadingriskfactorsforheartdis

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个文本框(其Name属性为Text1)，编写下列事件过程，运行结果是______。PrivateSubForm_Load()ShowText1.Text="你好!"Text1.SetFocusFori=1To15Sum=S

有下列语句，其执行的结果为______。

在窗体上画一个名称为Conunandl的命令按钮，然后编写如下程序：PrivateSubCommandl_Click()DimiAsIntege,jAsIntegerDima(10,10)AsIntegerF

在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：DimSWAsBooleanFunctionfunc(XAsInteger)AsIntegerIfX＜20ThenY=XElseY=20+XEndIff

如果在C盘当前文件夹下已经存在名称为Sdat.dat的顺序文件，那么执行语句Open"c:\Sdat.dat"ForAppendAs#1之后，将()。

设有如下变量声明DimtimelAsDate,为变量timel正确赋值的表达式是()。

假设变量boolVar是一个布尔型变量，则下面正确的赋值语句是＜)。

有下列二叉树，对此二叉树前序遍历的结果是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

Defsnga定义的变量a是______类型的变量。

下列财产中可以作为遗产的是()

短期饥饿时体内不会出现的代谢变化是

关于计算工程量程序统筹图的说法，正确的是()。[2012年真题]

以下属于无损检测法的检测方法有()。

以下关于企业自由现金流量的计算公式中，错误的是()。

对大气环境和人类健康影响最大的内燃机有害排放物有()。

下列因素中，与经济增长率成反比关系的是()。

在三棱锥O-ABC中，若OA，OB，OC两两垂直，且OA=OB=OC=1，则点D到平面ABC的距离为()。

Inmostculturesthroughouttheworld,thereisanexpectationthatwhenapersonreachesadulthood,marriageshouldsoonfollow

A、Heartdiseasecausedbyhighbloodpressure.B、Healthproblemsassociatedwithpollution.C、Leadingriskfactorsforheartdis