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

admin2010-09-11 41

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

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

答案4

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在关系运算中，______运算是在指定的关系中选取所有满足给定条件的元组，构成一个新的关系，而这个新的关系是原关系的一个子集。
当Applet程序中的init()方法为下列代码时，运行后用户界面会出现的情况，以下描述正确的是()。publicvoidinit(){setLayout(newBorderLayout())；add("North"
阅读卜列代码publicclassTest2005{publicstaticvoidmain(Stringargs[]){Strings="Test"；switch(s){case"Java"：System
下列语句中，属于多分支语句的是()。
设一棵完全二叉树共有700个结点，则在该二叉树中有______个叶子结点。
下列代码中，将引起一个编译错误的行是1)publicclassTest{2)intm，n；3)publicTest(){}4)publicTest(inta){m=a；}5)
下列有关线程的叙述哪个是正确的?
数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是(　　)。
假设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。
算法的空间复杂度是指(　　)。

随机试题

锁骨下动脉的分支有
男孩，15岁，左大腿下端持续剧痛伴高热3天，寒战，头痛，食欲差。查体：体温39℃，左大腿下端稍肿，局部皮温高，深压痛，右膝活动时疼痛加重。化验检查：白细胞1．8×109／L，中性粒细胞75％。患者抗生素治疗效果不佳，决定采用局部骨钻孔引流手术治疗，手术
提供基本公共卫生服务主体是
下列哪项为急黄的黄色
二陈汤主治之咳嗽属于
深基坑支护与降水工程、模板工程、脚手架工程的施工专项方案必须经下列哪些人员签字后实施?()①经施工单位技术负责人；②总监理工程师；③结构设计人；④施工方法人代表
成本分析、成本考核、成本核算是建设工程项目施工成本管理的重要环节，就此三项工作而言，其正确的工作流程是()。
资本资产定价模型的原理假设资本市场没有摩擦。()
企业采用保守型流动资产投资策略时，流动资产的()。
当经济通货紧缩时，出现上升的是()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

在关系运算中，______运算是在指定的关系中选取所有满足给定条件的元组，构成一个新的关系，而这个新的关系是原关系的一个子集。

当Applet程序中的init()方法为下列代码时，运行后用户界面会出现的情况，以下描述正确的是()。publicvoidinit(){setLayout(newBorderLayout())；add("North"

阅读卜列代码publicclassTest2005{publicstaticvoidmain(Stringargs[]){Strings="Test"；switch(s){case"Java"：System

下列语句中，属于多分支语句的是()。

设一棵完全二叉树共有700个结点，则在该二叉树中有______个叶子结点。

下列代码中，将引起一个编译错误的行是1)publicclassTest{2)intm，n；3)publicTest(){}4)publicTest(inta){m=a；}5)

下列有关线程的叙述哪个是正确的?

数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是( )。

假设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

算法的空间复杂度是指( )。

锁骨下动脉的分支有

提供基本公共卫生服务主体是

下列哪项为急黄的黄色

二陈汤主治之咳嗽属于

深基坑支护与降水工程、模板工程、脚手架工程的施工专项方案必须经下列哪些人员签字后实施?()①经施工单位技术负责人；②总监理工程师；③结构设计人；④施工方法人代表

成本分析、成本考核、成本核算是建设工程项目施工成本管理的重要环节，就此三项工作而言，其正确的工作流程是()。

资本资产定价模型的原理假设资本市场没有摩擦。()

企业采用保守型流动资产投资策略时，流动资产的()。

当经济通货紧缩时，出现上升的是()。

数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是(　　)。

算法的空间复杂度是指(　　)。