首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中，叶子结点的个数为( )。
在深度为5的满二叉树中，叶子结点的个数为( )。
admin
2010-07-28
47
问题
在深度为5的满二叉树中，叶子结点的个数为( )。
选项
A、32
B、31
C、16
D、15
答案
4
解析
所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个叶子结点。这就是说，在满二叉树中，每层上的结点数都达到最大值，即在满二叉树的第A层上有2k-1个结点，且深度为m的满二叉树有2m-1个结点。
转载请注明原文地址:https://kaotiyun.com/show/519p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看作是()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。
下列关于队列的叙述中正确的是______。
关系数据库管理系统应能实现的专门的关系运算包括
在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的
在单链表中，增加头结点的目的是
算法的时间复杂度是指
数据结构包括数据的逻辑结构、数据的()以及对数据的操作运算。
IP地址是由()的二进制数字组成。
以下选项中不符合Python语言变量命名规则的是
随机试题
政策执行机关必须具有（）否则政策将无法执行。
避孕套在正确使用下，成功避孕的概率可高达
计算大脑灌注压(CPP)参数包括
关于子宫内膜异位症的好发年龄，下列哪项正确( )
某房地产企业拥有一宗土地，为了增加财政收入，计划将该土地进行项目开发。公司策划部门人员制定了开发流程，但为了节约时间，公司没有按部就班地按流程顺序进行项目开发，偶尔会交替进行。同时，公司还对该项目的经济评估进行了预测，预测该项目的效益和费用，了解项目的盈利
教育目的
当一部小说赢得大奖之后，它在网上书店的口碑却往往会变差。但实际上，大赛评比中其他被提名的小说得分确实不如获奖的小说得分高。据此小李认为大赛评委们选不出真正好的小说。如果以下各项为真，不能削弱小李观点的是：
A、 B、 C、 D、 C本题属于位置类题目。题干中的五幅图形包含的元素完全相同，只有部分元素的位置发生变化。其中短竖线顺时针移动，短横线逆时针移动，且每次都只移动一个区域。本题正确选项为C。
阅读下列说明，回答问题。【说明】某市承办国际服装节，需要开发网站进行宣传。系统集成企业M公司中标了该网站开发项目。该项目既要考虑一般网站建设的共性，又要考虑融入人的艺术创意和构思，以便能够将网站办得耳目一新，不但具有宣传价值，还能利于大数据的积累。网
作为计算机的核心部件，运算器对信息进行加工和运算，运算器的速度决定了计算机的计算速度，它一般包括( )。 Ⅰ 算术逻辑运算单元 Ⅱ 一些控制门 Ⅲ 专用寄存器 Ⅳ 通用寄存器
最新回复
(
0
)
