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

admin2010-09-11 28

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

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

答案4

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

数据库系统其内部分为三级模式，即概念模式、内模式和外模式。其中，______是用户的数据视图，也就是用户所见到的数据模式。
在Java中，能实现多重继承效果的方式是()。
为了支持压栈线程与弹栈线程之间的交互与同步，在下画线处依次填入的语句是publicclassIntStack{　privateintidx=0；　privateint[]data=newint[8]；　publ
在下面程序的下画线处应填入的选项是publicclassTest______{　publicstaticvoidmain(Stringargs[]){　　Testt=newTest()；　　Threadt
从工程管理角度，软件设计一般分为两步完成，它们是
请完善程序(程序文件名：Java_3.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]该程序的功能是求以命令行参数指定的整数的阶乘。完成程序并运行，所得结果为：5的阶乘
Java语言中，移位运算符包括：＞＞、＜＜和______。
算法的空间复杂度是指
在深度为7的满二叉树中，度为2的结点个数为______。
数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。

随机试题

在Word2010编辑状态下，当工具栏中“剪贴”和“复制”按钮呈灰色显示表明________。
关于第一产程中用温肥皂水灌肠的禁忌叙述错误的是
以下关于综合评估法的说法中正确的是(　　)。
甲公司委托乙公司销售某批商品200件，协议价为100元／件，成本为60元／件，增值税税率为17％。根据委托代销协议，乙公司不能将没有代销出去的商品退回给甲公司；假定商品已经发出，甲公司将该批商品交付给乙公司时发生增值税纳税义务。乙公司对外销售该批商品的售价
下列各项中，可以由国有独资公司董事会作出决议的是()。
在我国，警察和()一样，是国家的暴力工具，而这种暴力工具主要是通过其武装性质体现出来的。
Sixyearslater,inanabout-face,theFBIadmitsthatfederalagentsfiredteargascanisterscapableofcausingafireatthe
Whenshopkeeperswanttolurecustomersintobuyingaparticularproduct,theytypicallyofferitatadiscount.Accordingtoa
AnimalChatterAmongthemostunusualandvariedsoundsoneartharethosemadebyanimals.Monkeyschatterandshriek,bird
A、Themandidn’tpassthescholarshipexamination.B、Thewoman’sapplicationdidn’timpresstheboard.C、Thewomanneededtotry

最新回复(0)

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

二级VB

NCRE全国计算机二级

数据库系统其内部分为三级模式，即概念模式、内模式和外模式。其中，______是用户的数据视图，也就是用户所见到的数据模式。

在Java中，能实现多重继承效果的方式是()。

为了支持压栈线程与弹栈线程之间的交互与同步，在下画线处依次填入的语句是publicclassIntStack{ privateintidx=0； privateint[]data=newint[8]； publ

在下面程序的下画线处应填入的选项是publicclassTest______{ publicstaticvoidmain(Stringargs[]){ Testt=newTest()； Threadt

从工程管理角度，软件设计一般分为两步完成，它们是

Java语言中，移位运算符包括：＞＞、＜＜和______。

算法的空间复杂度是指

在深度为7的满二叉树中，度为2的结点个数为______。

数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。

在Word2010编辑状态下，当工具栏中“剪贴”和“复制”按钮呈灰色显示表明________。

关于第一产程中用温肥皂水灌肠的禁忌叙述错误的是

以下关于综合评估法的说法中正确的是( )。

下列各项中，可以由国有独资公司董事会作出决议的是()。

在我国，警察和()一样，是国家的暴力工具，而这种暴力工具主要是通过其武装性质体现出来的。

Sixyearslater,inanabout-face,theFBIadmitsthatfederalagentsfiredteargascanisterscapableofcausingafireatthe

Whenshopkeeperswanttolurecustomersintobuyingaparticularproduct,theytypicallyofferitatadiscount.Accordingtoa

AnimalChatterAmongthemostunusualandvariedsoundsoneartharethosemadebyanimals.Monkeyschatterandshriek,bird

A、Themandidn’tpassthescholarshipexamination.B、Thewoman’sapplicationdidn’timpresstheboard.C、Thewomanneededtotry

为了支持压栈线程与弹栈线程之间的交互与同步，在下画线处依次填入的语句是publicclassIntStack{　privateintidx=0；　privateint[]data=newint[8]；　publ

在下面程序的下画线处应填入的选项是publicclassTest______{　publicstaticvoidmain(Stringargs[]){　　Testt=newTest()；　　Threadt

以下关于综合评估法的说法中正确的是(　　)。