首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中，度为2的结点数最多为______。
在深度为5的完全二叉树中，度为2的结点数最多为______。
admin
2010-12-17
37
问题
在深度为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
将自然数集设为整数类I，则下面属于类I实例的是()。
随机试题
硫黄的功效是
联系邓小平“三步走”的发展战略思想，谈谈你对党的十六大提出的“全面建设小康社会”这一奋斗目标的认识与理解。
绩效评估
大量使用下列哪种利尿剂可能产生低渗性脱水
一个字节为8个二进制位。()
每年9月，由银监会组织发起，各银行业金融机构共同参与的“金融知识进万家”体现了对金融消费者()的尊重和保障。
某县国税局接到群众举报，县属某外贸公司有进货不入账，企图逃税的行为。经相关部门查证核实，该外贸公司确实有逃税的违法行为，责令其在5日内缴足税款。该公司接到通知后的第2天，并未主动缴纳税款，而且还将账户上的大部分资金转走，税务局得到消息后，便责令该公司提供纳
2000年至2005年，哪个国家出国旅游人数的发展速度超过了国外游客到达人数的发展速度?
Todaywemakeroomforaremarkablynarrowrangeofpersonalitystyles.We’retoldthattobegreatistobebold,tobehappyi
A、 B、 C、 D、 D
最新回复
(
0
)
