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

admin2010-09-11 42

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列数组a中，版本较新的能在程序运行时动态调整大小的是
下列语句中执行跳转功能的是(　　)。
下列程序中的循环体将会被执行(　　)。publicclassTest{publicstaticvoidmain(String[]args){inti=3;do{
break语句最常见的用法是在switch语句中，通过break语句退出switch语句，使程序从整个switch语句后面的______开始执行。
异常分为运行异常、捕获异常、声明异常和______。
下面的程序是完成一个容器的例子，所缺部分正确的选项是(　　)。importjava．awt．*；publicclassMyFrameextendsFrame{publicstaticvoidmain(String
ava程序与数据库的连接机制是
一棵二叉树第六层(根结点为第一层)的结点数最多为______个。
下列事件监听器中，无法对TextField对象进行事件监听和处理的是
下列哪个选项是short型数据的取值范围?

随机试题

有一男性40岁患者，长时间不规则低热，最近出现脾区疼痛，有轻度贫血。查体二尖瓣区闻到收缩期杂音，主动脉听诊区有舒张期杂音，但心律齐，心跳100次／分钟，某日患者出现右半身瘫，本患者最大可能诊断为
下列选项中，有违民法诚实信用原则的是：()
下列属于当前中国银行业监督管理委员会职责范围的有()。
在学习过程中，利用缩减和编歌诀的方法帮助记忆，这种学习策略属于()。
根据以下资料，回答下题。2011年，我国网络游戏市场规模(包括互联网游戏和移动网游戏市场)为468．5亿元，同比增长34．4％。其中，互联网游戏为429．8亿元，同比增长33．0％；移动网游戏为38．7亿元，同比增长51．2％。2011
阅读材料，回答问题：材料1建设社会主义文化强国，关键是增强全民族文化创造活力。一是要加强社会主义核心价值体系建设。用社会主义核心价值体系引领社会思潮、凝聚社会共识。二是要全面提高公民道德素质。三是要丰富人民精神文化生活。四是要增强文化整
插入一条记录到课程表，其值为课程号，C170；课程名，办公自动化；课时，50。其SQL语句为【】。
GoodWritingLikefinefood,goodwritingissomethingweapproachwithpleasureandenjoyfromthefirsttastetothelast.
The______ofaculturalphenomenonisusuallyalogicalconsequenceofsomephysicalaspectinthelifestyleofthepeople.
A、GivethesecretarySally’snewaddressandphonenumber.B、AskSallyaquestionaboutherhealth.C、GetinformationaboutSall

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列数组a中，版本较新的能在程序运行时动态调整大小的是

下列语句中执行跳转功能的是( )。

下列程序中的循环体将会被执行( )。publicclassTest{publicstaticvoidmain(String[]args){inti=3;do{

break语句最常见的用法是在switch语句中，通过break语句退出switch语句，使程序从整个switch语句后面的______开始执行。

异常分为运行异常、捕获异常、声明异常和______。

下面的程序是完成一个容器的例子，所缺部分正确的选项是( )。importjava．awt．*；publicclassMyFrameextendsFrame{publicstaticvoidmain(String

ava程序与数据库的连接机制是

一棵二叉树第六层(根结点为第一层)的结点数最多为______个。

下列事件监听器中，无法对TextField对象进行事件监听和处理的是

下列哪个选项是short型数据的取值范围?

有一男性40岁患者，长时间不规则低热，最近出现脾区疼痛，有轻度贫血。查体二尖瓣区闻到收缩期杂音，主动脉听诊区有舒张期杂音，但心律齐，心跳100次／分钟，某日患者出现右半身瘫，本患者最大可能诊断为

下列选项中，有违民法诚实信用原则的是：()

下列属于当前中国银行业监督管理委员会职责范围的有()。

在学习过程中，利用缩减和编歌诀的方法帮助记忆，这种学习策略属于()。

根据以下资料，回答下题。2011年，我国网络游戏市场规模(包括互联网游戏和移动网游戏市场)为468．5亿元，同比增长34．4％。其中，互联网游戏为429．8亿元，同比增长33．0％；移动网游戏为38．7亿元，同比增长51．2％。2011

插入一条记录到课程表，其值为课程号，C170；课程名，办公自动化；课时，50。其SQL语句为【】。

GoodWritingLikefinefood,goodwritingissomethingweapproachwithpleasureandenjoyfromthefirsttastetothelast.

The______ofaculturalphenomenonisusuallyalogicalconsequenceofsomephysicalaspectinthelifestyleofthepeople.

A、GivethesecretarySally’snewaddressandphonenumber.B、AskSallyaquestionaboutherhealth.C、GetinformationaboutSall

下列语句中执行跳转功能的是(　　)。

下列程序中的循环体将会被执行(　　)。publicclassTest{publicstaticvoidmain(String[]args){inti=3;do{

下面的程序是完成一个容器的例子，所缺部分正确的选项是(　　)。importjava．awt．*；publicclassMyFrameextendsFrame{publicstaticvoidmain(String