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

admin2018-10-15 49

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面关于过程调用的陈述中，哪个是正确的
在VisualFoxPro中，过程的返回语句是
关系运算中选择某些列形成新的关系的运算是
数据库系统的数据完整性是指保证数据的
数据库系统的核心是
下列表单的哪个属性设置为真时，表单运行时将自动居中
一般情况下，当对关系R和s进行自然连接时，要求R和S含有一个或者多个共有的
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为(）。

随机试题

影响合作与竞争的重要因素是
能和黄体酮发生缩合反应生成黄体酮双酮肟，测其熔点(235～240℃)以鉴别黄体酮能和黄体酮在一定条件下发生反应，生成蓝紫色化合物
由于房地产经纪活动的专业性和复杂性，房地产经纪人员必须拥有完善的知识结构，这一知识结构的核心是()。
绞吸式挖泥船的主要挖泥设备包括()。
活页账是指账页装在活页账夹中，在账簿登记完后也不固定装订在一起。()
在政府采购中，采用单一来源方式，需要继续从原供应商处添购的，添购资金总额不得超过原合同采购金额的20％。()
证券公司营业部接受投资者的债券质押式回购交易委托时，应事先向投资者提交(　　)。
下列不属于计划的写作要求的是（）。
下列诗句按其所描写节日的先后顺序，排列正确的是()。①佳节清明桃李笑，野田荒冢只生愁②不效艾符趋习俗，但祈蒲酒话升平③年年乞与人间巧，不道人间巧已多④千门开锁万灯明，正月中旬动地京
Whileradiobroadcastingwasstill【C1】______itsearlystagethewonderoftelevisionwas【C2】______beingdeveloped.Thefirst

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面关于过程调用的陈述中，哪个是正确的

在VisualFoxPro中，过程的返回语句是

关系运算中选择某些列形成新的关系的运算是

数据库系统的数据完整性是指保证数据的

数据库系统的核心是

下列表单的哪个属性设置为真时，表单运行时将自动居中

一般情况下，当对关系R和s进行自然连接时，要求R和S含有一个或者多个共有的

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为(）。

影响合作与竞争的重要因素是

能和黄体酮发生缩合反应生成黄体酮双酮肟，测其熔点(235～240℃)以鉴别黄体酮能和黄体酮在一定条件下发生反应，生成蓝紫色化合物

由于房地产经纪活动的专业性和复杂性，房地产经纪人员必须拥有完善的知识结构，这一知识结构的核心是()。

绞吸式挖泥船的主要挖泥设备包括()。

活页账是指账页装在活页账夹中，在账簿登记完后也不固定装订在一起。()

在政府采购中，采用单一来源方式，需要继续从原供应商处添购的，添购资金总额不得超过原合同采购金额的20％。()

证券公司营业部接受投资者的债券质押式回购交易委托时，应事先向投资者提交( )。

下列不属于计划的写作要求的是（）。

下列诗句按其所描写节日的先后顺序，排列正确的是()。①佳节清明桃李笑，野田荒冢只生愁②不效艾符趋习俗，但祈蒲酒话升平③年年乞与人间巧，不道人间巧已多④千门开锁万灯明，正月中旬动地京

Whileradiobroadcastingwasstill【C1】______itsearlystagethewonderoftelevisionwas【C2】______beingdeveloped.Thefirst

证券公司营业部接受投资者的债券质押式回购交易委托时，应事先向投资者提交(　　)。

Whileradiobroadcastingwasstill【C1】itsearlystagethewonderoftelevisionwas【C2】beingdeveloped.Thefirst