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

admin2009-03-15 57

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

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

答案4

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

Applet是能够嵌入到【】格式的文件中，并能够在浏览器中运行的Java类。
在深度为7的满二叉树中，叶子结点的个数为
类是变量和【】的集合体。
软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分法属于【】测试。
请阅读下面程序publicclassOperatorsAndExpressions{voidresidual(){inti=100,j=30;floatm=563.5f,n=4.
数组中各个元素的数据类型是
请完成下列Java程序：创建一个具有2行3列的GridLayout管理器，包括Choice,Label,Button构件，布局为第1行包括一个Choice构件(包括2个选项item1和item2)，一个Label构件(当选择Choice构件中的选项时，La
以下各特点中属于算法的基本特征的是()。
可以把具有相同属性的一些不同对象归类，称为【】。
在学生管理的关系数据库中，存取一个学生信息的数据单位是()。

随机试题

莱菔子善治
A．侵袭性腹泻B．分泌性腹泻C．果酱样大便D．嗜酸性粒细胞减少E．嗜酸性粒细胞增加霍乱
采用先张法张拉钢绞线的最大张拉应力不得超过钢绞线极限抗拉强度标准值的()倍。
外部招募存在明显的不足，主要体现在()。
简述教师的各种角色。
设向量α=(a1，a2，…，an)T，其中a1≠0，A=ααT．求方程组AX=O的通解；
设曲线y=y(x)位于第一卦限且在原点处的切线与x轴相切，P(x，y)为曲线上任一点，该点与原点之间的弧长为l1，点P处的切线与y轴交于点A，点A，P之间的距离为l2，又满足x(3l1+2)=2(x+1)l2，求曲线y=y(x)．
网络系统设计过程中，逻辑网络设计阶段的任务是__________。(2010年下半年试题)
Someconsumerresearchersdistinguish【C1】______"rational"motivesand"emotional"(or"non-rational"motives.Theyusetheter
WhichofthefollowingisCORRECTabouttheaccident?

最新回复(0)

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

二级VB

NCRE全国计算机二级

Applet是能够嵌入到【】格式的文件中，并能够在浏览器中运行的Java类。

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

类是变量和【】的集合体。

软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分法属于【】测试。

请阅读下面程序publicclassOperatorsAndExpressions{voidresidual(){inti=100,j=30;floatm=563.5f,n=4.

数组中各个元素的数据类型是

请完成下列Java程序：创建一个具有2行3列的GridLayout管理器，包括Choice,Label,Button构件，布局为第1行包括一个Choice构件(包括2个选项item1和item2)，一个Label构件(当选择Choice构件中的选项时，La

以下各特点中属于算法的基本特征的是()。

可以把具有相同属性的一些不同对象归类，称为【】。

在学生管理的关系数据库中，存取一个学生信息的数据单位是()。

莱菔子善治

A．侵袭性腹泻B．分泌性腹泻C．果酱样大便D．嗜酸性粒细胞减少E．嗜酸性粒细胞增加霍乱

采用先张法张拉钢绞线的最大张拉应力不得超过钢绞线极限抗拉强度标准值的()倍。

外部招募存在明显的不足，主要体现在()。

简述教师的各种角色。

设向量α=(a1，a2，…，an)T，其中a1≠0，A=ααT．求方程组AX=O的通解；

设曲线y=y(x)位于第一卦限且在原点处的切线与x轴相切，P(x，y)为曲线上任一点，该点与原点之间的弧长为l1，点P处的切线与y轴交于点A，点A，P之间的距离为l2，又满足x(3l1+2)=2(x+1)l2，求曲线y=y(x)．

网络系统设计过程中，逻辑网络设计阶段的任务是__________。(2010年下半年试题)

Someconsumerresearchersdistinguish【C1】______"rational"motivesand"emotional"(or"non-rational"motives.Theyusetheter

WhichofthefollowingisCORRECTabouttheaccident?