首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中,度为2的结点数最多为 【 】 。
在深度为5的完全二叉树中,度为2的结点数最多为 【 】 。
admin
2010-02-22
76
问题
在深度为5的完全二叉树中,度为2的结点数最多为 【 】 。
选项
答案
15
解析
在深度为5的完全二叉树中,度为2的结点数最多的是深度为5的满二叉树。在深度为5的满二叉树中,前4层中所有结点的度为2。即在深度为5的完全二叉树中,度为2的结点数最多相当于深度为4的满二叉树中的结点数。深度为4的满二叉树中的结点数为24(上标)-1=15。
转载请注明原文地址:https://kaotiyun.com/show/RB9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
一个关系中属性个数为1时,称此关系为______。
下面关于完全二叉树的叙述中,错误的是______。
()是一种信息隐蔽技术,目的在于将对象的使用者和对象的设计者分开。
软件测试的主要和重要的测试方法是通过测试数据和()的设计来实现。
视图设计一般有3种设计次序,下列不属于视图设计的是()。
下列SQL语句中,用于修改表结构的是
下面对对象概念描述正确的是
ls=[2,”apple”,[42,”yellow”,”misd”],1.2],表达式ls[2][一1][2]的结果是()。
以下不属于Python的pip工具的命令的是()。
继承是Java语言的一个重要机制,所有的Java类都继承自根类()。
随机试题
诊断恶性肿瘤最主要的依据是
关于Χ线影像信息的传递及影像形成的叙述,错误的是
A.哌替啶B.喷他佐辛C.美沙酮D.吲哚美辛E.纳曲酮镇痛强度与吗啡相近,但成瘾性产生慢的药物是
常脉中有神的表现是()
为保证会计职能作用的充分发挥,任何单位都应设置独立的会计机构,或在有关机构中配备会计人员并指定会计主管人员。()
根据“多证合一、一照一码”的规定,下列证件属于“多证合一、一照一码”范围的有()。
军事文件和司法文件均属于专用公文。()
【B1】【B18】
CruiseSeattleThePortofSeattleisreadytosetsailforaverybusy2007cruiseseason.Seattlewillwelcome(150)200cruis
Soyou’renewonthejob,newtoyourcareer,newtotheworkplace.Whenyoulookatyourselfinanewmirror,areyouproudof
最新回复
(
0
)