在深度为5的完全二叉树中，叶子结点的个数最多为______。

admin2010-12-16 56

问题在深度为5的完全二叉树中，叶子结点的个数最多为______。

选项

答案16

解析在深度为5的完全二叉树中，就属深度为5的满二叉树中的叶子结点的个数最多，这些叶子结点均在最后一层(即第5层)上。又根据二叉树的性质1：在二叉树的第k层上，最多有 2^k-1(k≥1)个结点。因此，在第5层上最多的结点数为2^5-1=16。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有“doublea；”，则正确的输入语句是()。
下列关于栈的叙述正确的是(　　)。
请编写函数fun，函数的功能是：移动一维数组中的内容：若数组中有n个整数，要求把下标从0到P(含P，P小于等于n-1)的数组元素平移到数组的最后。例如，一维数组中的原始内容为：1，2，3，4，5，6，7，8，9，10：p的值为3。移动后，一维数组
下面描述中，不属于软件危机表现的是()。
下面说法正确的是()。
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
在数据处理中，其处理的最小单位是()。
对象实现了数据和操作(方法)的结合，其实现的机制是()。
带参数的流操纵算子【】与成员函数unsetf执行同样的功能。
类的成员函数中，只能用于检测输入操作的函数是【】。

随机试题

下列抗震设防类别中，大量的建筑物属于()，这类建筑的地震作用和抗震措施均应符合本地区抗震设防烈度的要求。
人工呼吸的每次吸气量应为()。
下列关于营养途径的选择，错误的是
男，21岁，上前牙唇侧龈缘及龈乳头增生肥大覆盖牙冠的1/3，质地坚韧。最可能的诊断是
被告人王某因犯贪污罪被某市中级人民法院一审判处死刑，剥夺政治权利终身。王某不服提出上诉，本案经省高级人民法院二审，维持对王某的死刑判决。判决宣告后，报经最高人民法院核准后，由最高人民法院院长签发了执行死刑命令。中级人民法院接到最高法院院长签发的执行死刑命令
下列关于报关单的提运号填报叙述错误的是()。
某大型工程项目由政府投资建设，业主委托某招标代理公司代理施工招标。招标代理公司确定该项目采用公开招标方式招标，招标公告在当地政府规定的招标信息网上发布。招标文件中规定：投标担保可采用投标保证金或投标保函方式担保。评标方法采用经评审的最低投标价法。投标有效期
当合同在签订时无法确定计税金额时，一般应预贴印花，按照规定预贴印花的金额是()元。
根据我国《合同法》的规定，因债务人的下列行为给债权人造成损害，债权人可以请求人民法院撤销债务人行为的有()。
厅堂是待客和集会活动的场所，园林中的厅堂一般()。

最新回复(0)

在深度为5的完全二叉树中，叶子结点的个数最多为______。

二级C

NCRE全国计算机二级

若有“doublea；”，则正确的输入语句是()。

下列关于栈的叙述正确的是( )。

下面描述中，不属于软件危机表现的是()。

下面说法正确的是()。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

在数据处理中，其处理的最小单位是()。

对象实现了数据和操作(方法)的结合，其实现的机制是()。

带参数的流操纵算子【】与成员函数unsetf执行同样的功能。

类的成员函数中，只能用于检测输入操作的函数是【】。

下列抗震设防类别中，大量的建筑物属于()，这类建筑的地震作用和抗震措施均应符合本地区抗震设防烈度的要求。

人工呼吸的每次吸气量应为()。

下列关于营养途径的选择，错误的是

男，21岁，上前牙唇侧龈缘及龈乳头增生肥大覆盖牙冠的1/3，质地坚韧。最可能的诊断是

下列关于报关单的提运号填报叙述错误的是()。

当合同在签订时无法确定计税金额时，一般应预贴印花，按照规定预贴印花的金额是()元。

根据我国《合同法》的规定，因债务人的下列行为给债权人造成损害，债权人可以请求人民法院撤销债务人行为的有()。

厅堂是待客和集会活动的场所，园林中的厅堂一般()。

下列关于栈的叙述正确的是(　　)。