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

admin2010-09-11 78

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

使新创建的线程参与运行调度的方法是
有两个文件Java_2.java和Java_2.html，其中Java_2.java是不完整的，请完善程序(程序文件名：Java_2.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]
下列对Java语言的叙述中，错误的是
对二进制进行算术右移的运算符是______。
下列对队列的叙述正确的是自
Java中类ObjectOutputStream支持对象的写操作，这是一种字节流，它的直接父类是
二元算术表达式的两个操作数全是short类型的数据，则表达式的结果是()。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。
能够支持javadoc命令的注释语句是(　　)。
下列关于正则表达式的说法，不正确的是

随机试题

其诊断为其选方是
下面说法中,错误的有()。
电路如图所示，则电流I为()。
工程造价指数按照()不同，可以分为综合指数和平均数指数。
根据保险法律制度的规定，下列对被保险人和受益人的表述中，正确的有()。
下列不属于我国社会主义市场经济的特征的是（）。
语句ofstreamoutf("TEST.DAT",ios_base::app);的功能是建立流对象outf,并试图打开文件TEST.DAT与outf关联,而且()。
Oneinsix.Believeitornot,that’sthenumberofAmericanswhostrugglewithhunger.Tomaketomorrowalittlebetter,Feedi
A、Contactthetraveladvisororthehotelatanytimeyoulike.B、Choosethemostluxurioushotelinthelocalarea.C、Choosethe
______(最令我们担心的是)iswhetherourplanwillbeapproved.

最新回复(0)

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

二级VB

NCRE全国计算机二级

使新创建的线程参与运行调度的方法是

有两个文件Java_2.java和Java_2.html，其中Java_2.java是不完整的，请完善程序(程序文件名：Java_2.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]

下列对Java语言的叙述中，错误的是

对二进制进行算术右移的运算符是______。

下列对队列的叙述正确的是自

Java中类ObjectOutputStream支持对象的写操作，这是一种字节流，它的直接父类是

二元算术表达式的两个操作数全是short类型的数据，则表达式的结果是()。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

能够支持javadoc命令的注释语句是( )。

下列关于正则表达式的说法，不正确的是

其诊断为其选方是

下面说法中,错误的有()。

电路如图所示，则电流I为()。

工程造价指数按照()不同，可以分为综合指数和平均数指数。

根据保险法律制度的规定，下列对被保险人和受益人的表述中，正确的有()。

下列不属于我国社会主义市场经济的特征的是（）。

语句ofstreamoutf("TEST.DAT",ios_base::app);的功能是建立流对象outf,并试图打开文件TEST.DAT与outf关联,而且()。

Oneinsix.Believeitornot,that’sthenumberofAmericanswhostrugglewithhunger.Tomaketomorrowalittlebetter,Feedi

A、Contactthetraveladvisororthehotelatanytimeyoulike.B、Choosethemostluxurioushotelinthelocalarea.C、Choosethe

______(最令我们担心的是)iswhetherourplanwillbeapproved.

能够支持javadoc命令的注释语句是(　　)。