首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中，度为2的结点数最多为______。
在深度为5的完全二叉树中，度为2的结点数最多为______。
admin
2010-12-17
58
问题
在深度为5的完全二叉树中，度为2的结点数最多为______。
选项
答案
15
解析
在深度为5的完全二叉树中，度为2的结点数最多的是深度为5的满二叉树。在深度为5的满二叉树中，前4层中所有结点的度为2。即在深度为5的完全二叉树中，度为2的结点数最多相当于深度为4的满二叉树中的结点数。深度为4的满二叉树中的结点数为2的4次方 -1=15。
转载请注明原文地址:https://kaotiyun.com/show/7g9p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面不能作为结构化方法软件需求分析工具的是
下面不属于需求分析阶段任务的是
将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和
下面不属于软件需求分析阶段任务的是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是
下列叙述中错误的是
下列选项中属于面向对象设计方法主要特征的是
ls是一个列表，内容如下：ls=[123，’’456’’，789，’’123’’，456，’’789’’]请补充如下代码，使用remove()方法，采用一行语句，删除元素789。ls=[123，’’456’’，789，’’123’’，456，’’78
考生文件夹下存在一个文件PY102．py，请写代码替换横线，不修改其他代码，实现以下功能：使用jieba库，把题目给出的文本进行分词，并将分词后的结果输出。试题程序：#请在______处使用一行代码或表达式替换#注意：请不要修改其他已给出代码__
随机试题
夜间驾驶汽车在急弯道停车时要开启危险报警闪光灯。
如果杨某拿到工钱后就将老板的儿子交还而没有提出再拿5万元的要求，则杨某的行为是否构成犯罪?如果杨某在老板未拿5万元来赎儿子之前，出于良知，将老板的儿子放回，则杨某的行为是否属于犯罪中止?为什么?
关于违约责任的说法正确的是()。
消火栓系统按设置位置不同可分为室内消火栓系统和室外消火栓系统，主要由消防给水管网、消防水池和消火栓等组成。其中()适用于寒冷地区。
证券投资基金的特点有()。
我国会计准则中列举的关联方交易类型有()等。
义务兵和初级士官退出现役后，报考()在同等条件下可以享受优先录取的权利。
社区工作者小S接受了一项新任务，负责对一位社区矫正对象小F进行社区矫正。小F过去曾因盗窃被判处拘役6个月，缓刑6个月，小S应该如何去做是比较恰当的?()
根据下列材料，回答下列两题。[统考2017]在一项双耳分听实验中，给被试的双耳同时呈现靶子词和非靶子词，要求被试追随双耳中听到的靶子词。实验设置了四种条件：①感觉可辨别度低、语义可辨别度高。②感觉可辨别度低、语义可辨
执政考验的核心是()
最新回复
(
0
)
