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

admin2010-07-28 51

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

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

答案4

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

软件开发的结构化生命周期方法将软件生命周期划分成______。
软件设计模块化的目的是（）。
下列叙述中，不属于结构化分析方法的是()。
数据库恢复是将数据库从()状态恢复到某一已知的正确状态。
最简单的交换排序方法是
下面对软件特点描述不正确的是
一个算法的时间复杂性是()的函数。
下列叙述中正确的是
在JApplet中添加构件和进行布局管理都是针对______的。
JavaApplication应用程序的编写和执行分3步进行：编写源代码、编译源代码、______。

随机试题

前瞻性队列研究和回顾性队列研究的主要区别在于
具有祛风湿，补肝肾，强筋骨，安胎作用的药物是()具有祛风湿，补肝肾，强筋骨，利水作用的药物是：
依据《安全生产法》的规定，生产经营单位的主要负责人未履行本法规定的安全生产管理职责，导致发生生产安全事故，受到刑事处罚或者撤职处分的，自刑罚执行完毕或者受处分之日起()内不得担任任何生产经营单位的主要负责人。
设p为商品价格，q为销售量，则指数的实际意义是综合反映()。
某建筑物建筑面积120m2，已经过10年，重置价格为500元／m2，经济寿命为20年，残值率为5％。由此可得该建筑物成新率为()。
自制力不仅关乎自我控制，还包括排除不相关刺激的干扰和坚持完成相关任务(即使是自己不喜欢的任务)的能力。自制力是稳定不变的，还是会被消耗的，学界各派的看法不一。心理学家把实验对象分为两组，让他们同场解决难题。一组解题时只能吃萝卜，另一组还可以吃饼干。结果只吃
假如一国央行规定的法定准备金率是r=20％，流通中的现金C=3200亿美元，支票存款D=1万亿美元，超额准备金ER=600亿美元。计算新的存款D和流通中的现金水平C。
设则在点x=1处函数f(x)
Doyouforgettoturnoffthelightsandheaterswhenyougooutofaroom?In2040itwillnotmatter.Theywillturnthemselve
Oneofthemostinterestingofallstudiesisthestudyofwordsandwordorigins.Eachlanguageis(1)_____ofseveralearlierl

最新回复(0)

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

二级Java

NCRE全国计算机二级

软件开发的结构化生命周期方法将软件生命周期划分成______。

软件设计模块化的目的是（）。

下列叙述中，不属于结构化分析方法的是()。

数据库恢复是将数据库从()状态恢复到某一已知的正确状态。

最简单的交换排序方法是

下面对软件特点描述不正确的是

一个算法的时间复杂性是()的函数。

下列叙述中正确的是

在JApplet中添加构件和进行布局管理都是针对______的。

JavaApplication应用程序的编写和执行分3步进行：编写源代码、编译源代码、______。

前瞻性队列研究和回顾性队列研究的主要区别在于

具有祛风湿，补肝肾，强筋骨，安胎作用的药物是()具有祛风湿，补肝肾，强筋骨，利水作用的药物是：

设p为商品价格，q为销售量，则指数的实际意义是综合反映()。

某建筑物建筑面积120m2，已经过10年，重置价格为500元／m2，经济寿命为20年，残值率为5％。由此可得该建筑物成新率为()。

假如一国央行规定的法定准备金率是r=20％，流通中的现金C=3200亿美元，支票存款D=1万亿美元，超额准备金ER=600亿美元。计算新的存款D和流通中的现金水平C。

设则在点x=1处函数f(x)

Doyouforgettoturnoffthelightsandheaterswhenyougooutofaroom?In2040itwillnotmatter.Theywillturnthemselve

Oneofthemostinterestingofallstudiesisthestudyofwordsandwordorigins.Eachlanguageis(1)_____ofseveralearlierl