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

admin2012-12-13 85

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

选项 A、31
B、32
C、16
D、15

答案4

解析二叉树的一个性质是，在二叉树的第k层上，最多有2(k-1)(k>=1)个结点。对于满二叉树，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点。所以，在深度为5的满二叉树中，所有叶子结点在第5层上，即其结点数为 2(k-1)=2(5-1)=16。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
在面向对象方法中，不属于“对象”基本特点的是()。
下列叙述中正确的是()。
以下程序的输出结果是()。s＝2foriinrange(1，10)：s＋＝iprint(s)
对软件系统总体结构图描述正确的是()。
下列结构中属于线性结构链式存储的是()。
下面属于良好程序设计风格的是()。
以下选项中，Python不支持的数据类型是()。
Java中方法的参数传递是【】调用，方法不能改变参数值，但可以改变变量值，两个对象之间的参数字段不能相互交换。
新L/O技术和java．util．zip中的类相结合，Java采用下列哪项技术用在数字传输技术领域，可以提高数字传输速度，并进行差错控制?

随机试题

患者，男性，25岁。骤然抬起肿物时腰剧痛，继而右下肢麻痛，咳嗽及用力排便时疼痛加剧，不能下床活动。查体：活动明显受限，直腿抬高仅达40°，右足外侧皮肤感觉减退，右跟腱反射减弱，X线片：腰椎轻度侧弯，未见其他异常。治疗后症状缓解，进一步治疗应选择
A．芒硝B．商陆C．芦荟D．牵牛子治疗蛔虫、绦虫及虫积腹痛者宜选用的药物是
根据《人民币银行结算账户管理办法》的规定，除注册验资的临时存款账户转为基本存款账户和因借款转存开立的一般存款账户外，存款人开立单位银行结算账户，自正式开立之日起若干工作日后方可办理付款业务，该工作日为()个工作日。
在我国，一般采用单式记账凭证的行业是()。
()是全面风险管理、资本监管和经济资本配置得以有效实施的基础。
商业经营失败的最大原因是低于预期的()水平。
在发电厂高压侧母线上发生短路时，冲击系数为()。
科学家做过一个实验：拍打放有跳蚤的桌子，跳蚤迅即跳起，高度是其身长的一百倍以上。然后给跳蚤罩上一个玻璃罩，这一次跳蚤碰到了玻璃罩。连续多次后，跳蚤改变了起跳高度以适应环境，每次跳跃总保持在罩顶以下的高度。接下来逐渐降低玻璃罩的高度，跳蚤都在碰壁后主动改变自
下列选项中，汽车产量同比增速最低的是()。
窗体上有一个名称为Text1的文本框；一个名称为Timer1的计时器控件，其Interval属性值为5000，Enabled属性值是True。Timer1的事件过程如下：PrivateSubTimer1_Timer()　　StaticflagA

最新回复(0)

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

二级Java

NCRE全国计算机二级

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

在面向对象方法中，不属于“对象”基本特点的是()。

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

以下程序的输出结果是()。s＝2foriinrange(1，10)：s＋＝iprint(s)

对软件系统总体结构图描述正确的是()。

下列结构中属于线性结构链式存储的是()。

下面属于良好程序设计风格的是()。

以下选项中，Python不支持的数据类型是()。

Java中方法的参数传递是【】调用，方法不能改变参数值，但可以改变变量值，两个对象之间的参数字段不能相互交换。

新L/O技术和java．util．zip中的类相结合，Java采用下列哪项技术用在数字传输技术领域，可以提高数字传输速度，并进行差错控制?

A．芒硝B．商陆C．芦荟D．牵牛子治疗蛔虫、绦虫及虫积腹痛者宜选用的药物是

在我国，一般采用单式记账凭证的行业是()。

()是全面风险管理、资本监管和经济资本配置得以有效实施的基础。

商业经营失败的最大原因是低于预期的()水平。

在发电厂高压侧母线上发生短路时，冲击系数为()。

下列选项中，汽车产量同比增速最低的是()。

窗体上有一个名称为Text1的文本框；一个名称为Timer1的计时器控件，其Interval属性值为5000，Enabled属性值是True。Timer1的事件过程如下：PrivateSubTimer1_Timer() StaticflagA

窗体上有一个名称为Text1的文本框；一个名称为Timer1的计时器控件，其Interval属性值为5000，Enabled属性值是True。Timer1的事件过程如下：PrivateSubTimer1_Timer()　　StaticflagA