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

admin2009-03-15 40

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

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

答案4

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

转载请注明原文地址:https://jikaoti.com/ti/Smq0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

提供showDocument()方法，使Applet能够请求浏览器访问特定URL的类是
在执行Java程序时，将应用程序连接到调试器的选项是
能向内存直接写入数据的流是
下列叙述中正确的是
下列关于对象串行化的说法错误的是
在数据库设计中，将E-R图转换成关系数据模型的过程属于
下面程序的目的是在屏幕上显示当前目录下的文件信息。文件信息通过表格JTable的实例显示。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。importjava.awt.*;im
本程序的功能是监听对于菜单项和工具条按钮的操作。主窗口中有菜单、工具条和一个文字标签，菜单中有“文件”项，“文件”菜单中包括菜单项“新建”、“保存”、“打印”、“页面设置”和“退出”，工具条上包括按钮“新建”、“保存”、“打印”、“页面设置”和“退出”。单
下面属于面向对象语言的是
软件设计中，有利于提高模块独立性的一个准则是()

随机试题

拔除左下第二前磨牙和第一磨牙时不需要麻醉的神经是
用三腔气囊管压迫止血时需注意
A．β受体阻滞剂B．利尿剂C．α受体阻滞剂D．血管紧张素Ⅱ受体阻滞剂E．钙通道阻滞剂糖尿病肾病合并高血压首选
关于关税的减免税，下列表述正确的有()。
实行内部成本核算的事业单位，其无形资产应在受益期内平均摊销，摊销额计入(　　)科目。
海关对进口产品代征增值税、消费税,()城市维护建设税。
糖是一类含有多羟基的醛类或酮类化合物的总称，其化学组成是()
简述民法典上观念交付的主要形式。[暨南大学2020年研]
把产品技能和知识带到项目团队的恰当方式是(22)。
Jillhas6xredmarblesandAygreenmarbles.BillhashalfasmanyredmarblesasJill,buthehastwiceasmanyredmarblesan

最新回复(0)

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

二级VB

NCRE全国计算机二级

提供showDocument()方法，使Applet能够请求浏览器访问特定URL的类是

在执行Java程序时，将应用程序连接到调试器的选项是

能向内存直接写入数据的流是

下列叙述中正确的是

下列关于对象串行化的说法错误的是

在数据库设计中，将E-R图转换成关系数据模型的过程属于

下面程序的目的是在屏幕上显示当前目录下的文件信息。文件信息通过表格JTable的实例显示。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。importjava.awt.*;im

下面属于面向对象语言的是

软件设计中，有利于提高模块独立性的一个准则是()

拔除左下第二前磨牙和第一磨牙时不需要麻醉的神经是

用三腔气囊管压迫止血时需注意

A．β受体阻滞剂B．利尿剂C．α受体阻滞剂D．血管紧张素Ⅱ受体阻滞剂E．钙通道阻滞剂糖尿病肾病合并高血压首选

关于关税的减免税，下列表述正确的有()。

实行内部成本核算的事业单位，其无形资产应在受益期内平均摊销，摊销额计入( )科目。

海关对进口产品代征增值税、消费税,()城市维护建设税。

糖是一类含有多羟基的醛类或酮类化合物的总称，其化学组成是()

简述民法典上观念交付的主要形式。[暨南大学2020年研]

把产品技能和知识带到项目团队的恰当方式是(22)。

Jillhas6xredmarblesandAygreenmarbles.BillhashalfasmanyredmarblesasJill,buthehastwiceasmanyredmarblesan

实行内部成本核算的事业单位，其无形资产应在受益期内平均摊销，摊销额计入(　　)科目。