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

admin2010-09-11 58

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列对于线性链表的描述中正确的是
能将显示空间分成很多层的布局管理器是______。
常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。
当浏览器重新返回Applet所在页面时，将调用Applet类的方法是()。
下面程序段的输出结果是publicclassTest{publicstaticvoidmain(Stringargs[]){inta，b；for(a=1，b=1；a＜=100；a
【】属性是专门定义常值变量的保留字。
8.【】语句根据表达式的值从多个分支中选择一个来执行。
下列表达式中正确的是
在软件开发中，需求分析阶段可以使用的工具是()。
按“先进后出”原则组织数据的数据结构是【】。

随机试题

TheDefinitionof"Price"Pricesdeterminehowresourcesaretobeused.Theyarealsothemeansbywhichproductsandservi
A、咳嗽、咳痰、咯血、胸痛、呼吸困难B、食欲不振、苍白、黄染、腹胀、便秘、腹泻C、呼吸困难、咳嗽、咳痰、咯血、心悸、水肿D、心悸、气短、水肿、头晕、头痛、苍白、黄染E、尿频、尿急、尿痛、尿量、尿颜色、腹痛、水肿循环系统问诊内
与老年人细胞活力降低无关的因素是
缓控释制剂的体外释放度试验，其中难溶性药物的制剂可选用的方法是
10把钥匙中有3把能打开门，今任取两把，那么能打开门的概率是()。
C公司正在研究一项生产能力扩张计划的可行性，需要对资本成本进行估计。估计资本成本的有关资料如下：(1)公司现有长期负债：面值1000元、票面利率12%、每半年付息的不可赎回债券；该债券还有5年到期，当前市价1051.19元；假设新发行长期债券时采用
一、注意事项1．申论考试，与传统作文考试不同，是对分析驾驭材料的能力与对文字表达能力并重的考试。2．参考时限，阅读资料40分钟，作答110分钟。3．仔细阅读给定的材料，按申论要求依次作答，答案书写在指定位置。二、给定材料1．按照党
下列关于机器零的说法中，正确的是()。
生产关系对生产力的反作用表现在()。
设随机变量(X，Y)～N(0，0；1，4；0)．(Ⅰ)若X+Y与X+aY相互独立，求a的值，并求Z=X+aY的概率密度f(z)；(Ⅱ)计算D(X2一2Y2)．

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列对于线性链表的描述中正确的是

能将显示空间分成很多层的布局管理器是______。

常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

当浏览器重新返回Applet所在页面时，将调用Applet类的方法是()。

下面程序段的输出结果是publicclassTest{publicstaticvoidmain(Stringargs[]){inta，b；for(a=1，b=1；a＜=100；a

【】属性是专门定义常值变量的保留字。

8.【】语句根据表达式的值从多个分支中选择一个来执行。

下列表达式中正确的是

在软件开发中，需求分析阶段可以使用的工具是()。

按“先进后出”原则组织数据的数据结构是【】。

TheDefinitionof"Price"Pricesdeterminehowresourcesaretobeused.Theyarealsothemeansbywhichproductsandservi

与老年人细胞活力降低无关的因素是

缓控释制剂的体外释放度试验，其中难溶性药物的制剂可选用的方法是

10把钥匙中有3把能打开门，今任取两把，那么能打开门的概率是()。

下列关于机器零的说法中，正确的是()。

生产关系对生产力的反作用表现在()。

设随机变量(X，Y)～N(0，0；1，4；0)．(Ⅰ)若X+Y与X+aY相互独立，求a的值，并求Z=X+aY的概率密度f(z)；(Ⅱ)计算D(X2一2Y2)．