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

admin2010-03-30 64

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

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

答案4

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

数据的存储结构是指()。
在数据结构中，从逻辑上可以把数据结构分成线性结构和【】。
1下面的程序用“冒泡”法将数组a中的10个整数按升序排列，请在横线处将程序补充完整。publicclassSun{publicstaticvoidmain(Stringargs[]){int[]a={678,45,3
2给出下面代码段，x处于()范围时打印字符串“second”。pubhcclassforLoopStatement{publicstaticvoidmain(String[]args){in
在面向对象方法中，属性与操作相似的一组对象称为【】。
按照逻辑结构分类，数据结构可分为线性结构和非线性结构，栈属于【】。
关于变量的作用范围，下列说法错误的是()。
publicthrowable(stringmessage)构造函数包括getmessage()方法，用来返回带参数构造函数创建异常时的【】。
设x=1，y=2，z=3，则表达式y+=z--/++x执行后，y的值是()。
在窗体上画一个名称为Timer1的计时器控件，要求每隔0.5秒发生一次计时器事件，则以下正确的属性设置语句是

随机试题

根据组合逻辑电路的特点，下列说法中，错误的是【】
指称
蛋白质的平均氮含量是______，其最大紫外线吸收峰在______nm。
男性，60岁。既往有冠心病史。近3月心前区闷胀不适感。今日突然感胸痛难忍，心电图示急性心肌梗死图形发生在V1～V3导联，应诊断为
长期投资评估的特点是()。
私募基金管理人、私募基金托管人及私募基金销售机构应当妥善保存私募基金投资决策、交易和投资者适当性管理等方面的记录和其他相关资料，保存期限自基金清算终止之日起不得少于()年。
企业收到税务部门返还的增值税款应确认为资本公积。()
交通：拥堵：治理
在窗体上画一个名称为Command1的命令按钮,然后编写如下程序:DimSWAsBooleanFunctionfunc(XAsInteger)AsIntegerIfX
WhydoesJanewanttoleaveherpresentjob?

最新回复(0)

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

二级VB

NCRE全国计算机二级

数据的存储结构是指()。

在数据结构中，从逻辑上可以把数据结构分成线性结构和【】。

1下面的程序用“冒泡”法将数组a中的10个整数按升序排列，请在横线处将程序补充完整。publicclassSun{publicstaticvoidmain(Stringargs[]){int[]a={678,45,3

2给出下面代码段，x处于()范围时打印字符串“second”。pubhcclassforLoopStatement{publicstaticvoidmain(String[]args){in

在面向对象方法中，属性与操作相似的一组对象称为【】。

按照逻辑结构分类，数据结构可分为线性结构和非线性结构，栈属于【】。

关于变量的作用范围，下列说法错误的是()。

publicthrowable(stringmessage)构造函数包括getmessage()方法，用来返回带参数构造函数创建异常时的【】。

设x=1，y=2，z=3，则表达式y+=z--/++x执行后，y的值是()。

在窗体上画一个名称为Timer1的计时器控件，要求每隔0.5秒发生一次计时器事件，则以下正确的属性设置语句是

根据组合逻辑电路的特点，下列说法中，错误的是【】

指称

蛋白质的平均氮含量是______，其最大紫外线吸收峰在______nm。

男性，60岁。既往有冠心病史。近3月心前区闷胀不适感。今日突然感胸痛难忍，心电图示急性心肌梗死图形发生在V1～V3导联，应诊断为

长期投资评估的特点是()。

私募基金管理人、私募基金托管人及私募基金销售机构应当妥善保存私募基金投资决策、交易和投资者适当性管理等方面的记录和其他相关资料，保存期限自基金清算终止之日起不得少于()年。

企业收到税务部门返还的增值税款应确认为资本公积。()

交通：拥堵：治理

在窗体上画一个名称为Command1的命令按钮,然后编写如下程序:DimSWAsBooleanFunctionfunc(XAsInteger)AsIntegerIfX

WhydoesJanewanttoleaveherpresentjob?

蛋白质的平均氮含量是，其最大紫外线吸收峰在nm。