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

admin2010-03-30 71

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

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

答案4

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

用黑盒技术测试用例的方法之一为()。
在单链表中，增加头结点的目的是()。
检查软件产品是否符合需求定义的过程称为()。
在深度为7的满二叉树中，非叶子结点的个数为()。
下列叙述中正确的是()。
下列选项中不属于软件生命周期开发阶段任务的是()。
2给出下列的程序，其叙述正确的是()。publicclassMan{staticintarr[]=newint[10]；publicstaticvoidmain(Stringargs[]){System.out.println(
给出下列关于一个使用适当的字符间距字体的TextField的表达式，则哪个选项的叙述是对的?()TextFieldt=newTextField("theyaregood",40)；
树是结点的集合，它的根结点数目是

随机试题

图14—1是一个零件的直观图，下部是一个棱长为40厘米的正方体，上部是圆柱体的一半，则这个零件的体积为()立方厘米。
ECD系统按产生高压燃油的机构不同可分为：_______、_______、_______、_______。
UNIX操作系统向用户提供哪两类使用接口?并简述这两类接口。
阅读闻一多《死水》的一段文字，然后回答下列问题。这是一沟绝望的死水，这里断不是美的所在。不如让给丑恶来开垦，看他造出个什么世界。简要概括闻一多的“三美”主张，在该诗中的体现。
人工挖基坑时，操作人员之间要保持安全距离，一般大于()m。
堤岸防护工程一般可分为（）等几种。
年终，为感谢外宾对我市发展作出的重大贡献，现要举办一次茶话会，邀请一些对城市发展作出突出贡献的外宾参加，领导把此次茶话会的策划、执行工作交由你负责，你会怎么做?
Theunhealthyingredientsandlownutritioncontentofthefoodcanmakeyoulessactiveandlazy,newresearchshows.Nosurpri
Artificial　intelligence(AI),an　interdisciplinary　field,　is　usually　regarded　as　a　branch　of　computer　science,　dealing　with　mode
打开一个数据库的命令是(　　)。

最新回复(0)

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

二级VB

NCRE全国计算机二级

用黑盒技术测试用例的方法之一为()。

在单链表中，增加头结点的目的是()。

检查软件产品是否符合需求定义的过程称为()。

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

下列叙述中正确的是()。

下列选项中不属于软件生命周期开发阶段任务的是()。

2给出下列的程序，其叙述正确的是()。publicclassMan{staticintarr[]=newint[10]；publicstaticvoidmain(Stringargs[]){System.out.println(

给出下列关于一个使用适当的字符间距字体的TextField的表达式，则哪个选项的叙述是对的?()TextFieldt=newTextField("theyaregood",40)；

树是结点的集合，它的根结点数目是

图14—1是一个零件的直观图，下部是一个棱长为40厘米的正方体，上部是圆柱体的一半，则这个零件的体积为()立方厘米。

ECD系统按产生高压燃油的机构不同可分为：_______、_______、_______、_______。

UNIX操作系统向用户提供哪两类使用接口?并简述这两类接口。

阅读闻一多《死水》的一段文字，然后回答下列问题。这是一沟绝望的死水，这里断不是美的所在。不如让给丑恶来开垦，看他造出个什么世界。简要概括闻一多的“三美”主张，在该诗中的体现。

人工挖基坑时，操作人员之间要保持安全距离，一般大于()m。

堤岸防护工程一般可分为（）等几种。

年终，为感谢外宾对我市发展作出的重大贡献，现要举办一次茶话会，邀请一些对城市发展作出突出贡献的外宾参加，领导把此次茶话会的策划、执行工作交由你负责，你会怎么做?

Theunhealthyingredientsandlownutritioncontentofthefoodcanmakeyoulessactiveandlazy,newresearchshows.Nosurpri

Artificial intelligence(AI),an interdisciplinary field, is usually regarded as a branch of computer science, dealing with mode

打开一个数据库的命令是( )。

ECD系统按产生高压燃油的机构不同可分为：___、_、_、___。

Artificial　intelligence(AI),an　interdisciplinary　field,　is　usually　regarded　as　a　branch　of　computer　science,　dealing　with　mode

打开一个数据库的命令是(　　)。