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

admin2010-09-11 38

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

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

答案4

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2(上标)k-1个结点，且深度为m的满二叉树有2m个结点．在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为5，故叶子结点数为2(上标)5-1=2(上标)4=16

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在对象方法中，一个对象请求另一个对象为其服务的方式是通过发送()。
下列叙述中正确的是()。
Socket的工作流程是①打开连接到Socket的输入/输出②按某个协议对Socket进行读/写操作③创建Socket④关闭Socket
下列哪个命令是在当前主机的指定端口上启动远程对象注册服务程序?
下列哪个选项不是InputStream类中的方法?
下列有关线程的叙述哪个是正确的?
下列适配器类中不属于事件适配器的是()。
在AWT包中，创建一个具有10行、45列的多行文本区域对象ta的语句是【】。
下列关于对象删除的说法中，正确的是(　　)。

随机试题

印制电路板的丝印层主要用于绘制元器件外形轮廓以及元器件标号等。
AEverybodyBhasarrived.CIt’stimeweDshallstart.
一患者行左腮腺浅叶和肿物切除及面神经解剖，术中结扎腮腺导管且术后未使用负压引流装置，应选择的绷带包扎方式是
闭经与妊娠期生理性闭经的鉴别要点包括
某市政府依王某申请，作出行政复议决定，撤销市国土房管局对王某房屋的错误登记，并责令市国土房管局在一定期限内重新登记。市国土房管局拒不执行该行政复议决定，王某有权采取下列哪一种措施？
根据实际情况采取地面预注浆、隧道内小导管注浆和衬砌结构背后注浆等措施，控制()在允许范围。
下列各项关于资源税计税依据的表述中，错误的是()。
“两个黄鹂鸣翠柳，一行白鹭上青天。窗含西岭千秋雪，门泊东吴万里船”描写的景象位于()。
自我管理程序依据的原理是()。
Theoriginaltexthasbeenmodifiedso______thatitisbarelyrecognizable.

最新回复(0)

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

二级VB

NCRE全国计算机二级

在对象方法中，一个对象请求另一个对象为其服务的方式是通过发送()。

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

Socket的工作流程是①打开连接到Socket的输入/输出②按某个协议对Socket进行读/写操作③创建Socket④关闭Socket

下列哪个命令是在当前主机的指定端口上启动远程对象注册服务程序?

下列哪个选项不是InputStream类中的方法?

下列有关线程的叙述哪个是正确的?

下列适配器类中不属于事件适配器的是()。

在AWT包中，创建一个具有10行、45列的多行文本区域对象ta的语句是【】。

下列关于对象删除的说法中，正确的是( )。

印制电路板的丝印层主要用于绘制元器件外形轮廓以及元器件标号等。

AEverybodyBhasarrived.CIt’stimeweDshallstart.

一患者行左腮腺浅叶和肿物切除及面神经解剖，术中结扎腮腺导管且术后未使用负压引流装置，应选择的绷带包扎方式是

闭经与妊娠期生理性闭经的鉴别要点包括

某市政府依王某申请，作出行政复议决定，撤销市国土房管局对王某房屋的错误登记，并责令市国土房管局在一定期限内重新登记。市国土房管局拒不执行该行政复议决定，王某有权采取下列哪一种措施？

根据实际情况采取地面预注浆、隧道内小导管注浆和衬砌结构背后注浆等措施，控制()在允许范围。

下列各项关于资源税计税依据的表述中，错误的是()。

“两个黄鹂鸣翠柳，一行白鹭上青天。窗含西岭千秋雪，门泊东吴万里船”描写的景象位于()。

自我管理程序依据的原理是()。

Theoriginaltexthasbeenmodifiedso______thatitisbarelyrecognizable.

下列关于对象删除的说法中，正确的是(　　)。