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

admin2013-10-23 72

问题在深度为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://www.kaotiyun.com/show/YCop777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

执行4题的命令序列后，三个数据库指针联动的情况应该是()。
数据流的类型有【】和事务型。
使用SQL语句增加字段的有效性规则，是为了能保证数据的______。
VisualFoxPro中不允许在主关键字字段中有重复值或【】。
在VisualFoxPro的表中，如果要用一个字段来存放图形、电子表格、声音等多媒体数据，应将该字段的类型定义成______。
在VisualFoxPro中创建项目，系统将建立一个项目文件，项目文件的扩展名是______。
在数据管理技术发展过程中，文件系统与数据库系统的本质区别是：数据库系统具有______。
下述关于数据库系统的叙述中正确的是
以下关于列表框和组合框的合叙述中，正确的是()。
算法的时间复杂度是指()。

随机试题

呋塞米的不良反应不包括
图示冲床的冲压力F=300πkN，钢板的厚度t=10mm，钢板的剪切强度极限τb=300MPa。冲床在钢板上可冲圆孔的最大直径d是：
期货交易所应当及时公布上市品种合约的()和其他应当公布的即时行情，并保证即时行情的真实、准确。
下列图形经过折叠不能围成正方体的是()．
人民警察内务建设的基本要求是培养公正廉明、英勇善战、无私死畏、雷厉风行的优良警风。()
请你描绘一下自己。
程序的并发执行产生了一些和程序顺序执行时不同的特性，下列哪一个特性是正确的?()
PourYourHeartIntoItismorethanaclevertitleforthebest-sellingbookHowardSchultzwroteacoupleofyearsago,chroni
A、Manyintervieweeshavesufferedfromcrimesinrecentyears.B、HalfofthepeopleinAmericahavegunstokeepthemsafe.C、Th
A、Itshouldnotbelenttoanyone.B、Itshouldberenewedeverythreeyears.C、Itisanothernamefor"theknowledge".D、Itshou

最新回复(0)

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

二级VF

NCRE全国计算机二级

执行4题的命令序列后，三个数据库指针联动的情况应该是()。

数据流的类型有【】和事务型。

使用SQL语句增加字段的有效性规则，是为了能保证数据的______。

VisualFoxPro中不允许在主关键字字段中有重复值或【】。

在VisualFoxPro的表中，如果要用一个字段来存放图形、电子表格、声音等多媒体数据，应将该字段的类型定义成______。

在VisualFoxPro中创建项目，系统将建立一个项目文件，项目文件的扩展名是______。

在数据管理技术发展过程中，文件系统与数据库系统的本质区别是：数据库系统具有______。

下述关于数据库系统的叙述中正确的是

以下关于列表框和组合框的合叙述中，正确的是()。

算法的时间复杂度是指()。

呋塞米的不良反应不包括

图示冲床的冲压力F=300πkN，钢板的厚度t=10mm，钢板的剪切强度极限τb=300MPa。冲床在钢板上可冲圆孔的最大直径d是：

期货交易所应当及时公布上市品种合约的()和其他应当公布的即时行情，并保证即时行情的真实、准确。

下列图形经过折叠不能围成正方体的是()．

人民警察内务建设的基本要求是培养公正廉明、英勇善战、无私死畏、雷厉风行的优良警风。()

请你描绘一下自己。

程序的并发执行产生了一些和程序顺序执行时不同的特性，下列哪一个特性是正确的?()

PourYourHeartIntoItismorethanaclevertitleforthebest-sellingbookHowardSchultzwroteacoupleofyearsago,chroni

A、Manyintervieweeshavesufferedfromcrimesinrecentyears.B、HalfofthepeopleinAmericahavegunstokeepthemsafe.C、Th

A、Itshouldnotbelenttoanyone.B、Itshouldberenewedeverythreeyears.C、Itisanothernamefor"theknowledge".D、Itshou