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

admin2009-01-15 39

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

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

答案4

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

Java语言的数据类型分为简单数据类型和【】两种。
下列有关布局管理器的叙述正确的是
下列程序的执行结果是　　publicclassTestcc{　　　publicstaticvoidmain(Stringargs[])　　　　{System．out．println(25f%4.0f)；　　　}　　}
请完成下面的程序：实现一个可以每秒跳动的时钟。运行如下图所示。请填写横线处的内容。注意：请勿改动main主方法和其他已有语句内容，仅在下划线处填入适当的语句。importjavax.swing.*;importjava.awt.
下面的程序是从命令行输入3个数传递到publicstaticvoidmain(Stringargs[])方法中(如javaIsTriangle345)，并判断这3个数能否构成三角形的3条边，并显示相应的结果。请在程序的每条横线处填写一个位运
Swing的事件处理机制包括________________、事件和事件处理者。
下列关于Java名称命名的约定，错误的是()。
在Windows环境下，为了复制一个对象，在用鼠标拖动该对象时应同时按住()。
catch子句都带有一个参数，该参数是某个异常的类及其变量名，catch用该参数去与抛出异常对象的类进行【】。
线程是一个_______级的实体，线程结构驻留在用户空间中，能够被普通的相应级别方法直接访问。

随机试题

下述有关肝细胞脂肪变性的描述中，哪项是正确的
提出健康新概念的认识基础是
关于阿托品的叙述，正确的是
高压文氏管除尘器的原理是依靠()除尘。
甲、乙、丙、丁和戊采用募集方式设立A股份有限公司，5位发起人认购了部分股份，其余部分向社会公开募集。随后，公司召开创立大会，审议发起人关于公司筹办情况的报告，并决定成立公司。公司董事会决定由丙担任公司总经理。在公司成立后第8个月，丁因故急需用钱，遂决定将其
公司对五个部门按1：1：2：3：3的比例分配10万元奖金，并对绩效最好的那个部门额外奖励了1万元。问获得奖金最少的三个部门，奖励额比例不可能为：
Duringthemiddleofthe19thcentury,【T1】Germany,alongwithotherEuropeannations,sufferedfromworkplacedeathsandacciden
A、Onehour.B、Twohours.C、Threehours.D、Fourhours.D
It’sHardtoCleanBigDataA)KarimKeshayjee,aTorontophysiciananddigitalhealthconsultant,crunchesmountainsofdatafro
Businessesarestructuredindifferentwaystomeetdifferentneeds.Thesimplestformofbusinessiscalledan【B1】______pro

最新回复(0)

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

二级VB

NCRE全国计算机二级

Java语言的数据类型分为简单数据类型和【】两种。

下列有关布局管理器的叙述正确的是

下列程序的执行结果是 publicclassTestcc{ publicstaticvoidmain(Stringargs[]) {System．out．println(25f%4.0f)； } }

请完成下面的程序：实现一个可以每秒跳动的时钟。运行如下图所示。请填写横线处的内容。注意：请勿改动main主方法和其他已有语句内容，仅在下划线处填入适当的语句。importjavax.swing.*;importjava.awt.

下面的程序是从命令行输入3个数传递到publicstaticvoidmain(Stringargs[])方法中(如javaIsTriangle345)，并判断这3个数能否构成三角形的3条边，并显示相应的结果。请在程序的每条横线处填写一个位运

Swing的事件处理机制包括________________、事件和事件处理者。

下列关于Java名称命名的约定，错误的是()。

在Windows环境下，为了复制一个对象，在用鼠标拖动该对象时应同时按住()。

catch子句都带有一个参数，该参数是某个异常的类及其变量名，catch用该参数去与抛出异常对象的类进行【】。

线程是一个_______级的实体，线程结构驻留在用户空间中，能够被普通的相应级别方法直接访问。

下述有关肝细胞脂肪变性的描述中，哪项是正确的

提出健康新概念的认识基础是

关于阿托品的叙述，正确的是

高压文氏管除尘器的原理是依靠()除尘。

公司对五个部门按1：1：2：3：3的比例分配10万元奖金，并对绩效最好的那个部门额外奖励了1万元。问获得奖金最少的三个部门，奖励额比例不可能为：

Duringthemiddleofthe19thcentury,【T1】Germany,alongwithotherEuropeannations,sufferedfromworkplacedeathsandacciden

A、Onehour.B、Twohours.C、Threehours.D、Fourhours.D

It’sHardtoCleanBigDataA)KarimKeshayjee,aTorontophysiciananddigitalhealthconsultant,crunchesmountainsofdatafro

Businessesarestructuredindifferentwaystomeetdifferentneeds.Thesimplestformofbusinessiscalledan【B1】______pro

下列程序的执行结果是　　publicclassTestcc{　　　publicstaticvoidmain(Stringargs[])　　　　{System．out．println(25f%4.0f)；　　　}　　}