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

admin2016-12-07 70

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

选项 A、32
B、31
C、64
D、63

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二叉树中，每一层上的结点数都是最大结点数，即在满3L树的第k层上有2^k－1个结点，且深度为m的满二叉树有2^m－1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有2^7－1=64个叶子结点。全部结点共2^7－1=127个。

转载请注明原文地址:https://kaotiyun.com/show/DMIp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将()。
关闭表单的程序代码是ThisForm．Release，Release是()。
软件测试的目的是()。
下列叙述中正确的是()。
有如下客户表：客户(客户号(C，4)，客户名(C，36)，地址(C，36)，所在城市(C，10)，联系电话(C，8))要在该表中插人一条记录，正确的SQL语句是()。
有如下职员表和订单表：职员(职员号(C，3)，姓名(C，6)，性别(C，2)，职务(C，10))订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询签订了订单号为“0036”的订单的职员信息
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为()。
设置表单标题的属性是()。
下列叙述中正确的是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

随机试题

下述哪项检查有助于早期食管癌的诊断
各种类型干式相机成像原理的共同点是
上市公司应披露的定期报告中年度报告应在()内编制完成并披露。
基差为正且绝对值变小时，空头套期保值将盈利。()
甲出国3年，请乙代为付房租，每年租金为10万元，年末支付。假设银行存款利率为10％，甲现在应当替乙在银行存入()万元。(P／A，10％，3=2．487)
设有如下程序：main(){intn1,n2;scanf("%d",&n2);while(n2!=0){n1=n2%10;n2=n2/10;p
采用线性链表表示一个向量时，要求占用的存储空间地址()。
Whenthestockmarketturnsdown,holdersofcommonstockstraditionallybegintomovesomeportionoftheir(61)outofstoc
Throughouthistoryhas【C1】______changedhisphysicalenvironmentinordertoimprovehis【C2】______oflife.Withthetoolsoft
Imaginebeingaskedtospend12orsoyearsofyourlifeinasocietywhichconsistedonlyofmembersofyourownsex.Howwould

最新回复(0)

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

二级VF

NCRE全国计算机二级

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将()。

关闭表单的程序代码是ThisForm．Release，Release是()。

软件测试的目的是()。

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

有如下客户表：客户(客户号(C，4)，客户名(C，36)，地址(C，36)，所在城市(C，10)，联系电话(C，8))要在该表中插人一条记录，正确的SQL语句是()。

有如下职员表和订单表：职员(职员号(C，3)，姓名(C，6)，性别(C，2)，职务(C，10))订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询签订了订单号为“0036”的订单的职员信息

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为()。

设置表单标题的属性是()。

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

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

下述哪项检查有助于早期食管癌的诊断

各种类型干式相机成像原理的共同点是

上市公司应披露的定期报告中年度报告应在()内编制完成并披露。

基差为正且绝对值变小时，空头套期保值将盈利。()

甲出国3年，请乙代为付房租，每年租金为10万元，年末支付。假设银行存款利率为10％，甲现在应当替乙在银行存入()万元。(P／A，10％，3=2．487)

设有如下程序：main(){intn1,n2;scanf("%d",&n2);while(n2!=0){n1=n2%10;n2=n2/10;p

采用线性链表表示一个向量时，要求占用的存储空间地址()。

Whenthestockmarketturnsdown,holdersofcommonstockstraditionallybegintomovesomeportionoftheir(61)outofstoc

Throughouthistoryhas【C1】______changedhisphysicalenvironmentinordertoimprovehis【C2】______oflife.Withthetoolsoft

Imaginebeingaskedtospend12orsoyearsofyourlifeinasocietywhichconsistedonlyofmembersofyourownsex.Howwould

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

Throughouthistoryhas【C1】changedhisphysicalenvironmentinordertoimprovehis【C2】oflife.Withthetoolsoft