首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中,度为2的结点数最多为______。
在深度为5的完全二叉树中,度为2的结点数最多为______。
admin
2010-12-17
22
问题
在深度为5的完全二叉树中,度为2的结点数最多为______。
选项
答案
15
解析
在深度为5的完全二叉树中,度为2的结点数最多的是深度为5的满二叉树。在深度为5的满二叉树中,前4层中所有结点的度为2。即在深度为5的完全二叉树中,度为2的结点数最多相当于深度为4的满二叉树中的结点数。深度为4的满二叉树中的结点数为2的4次方 -1=15。
转载请注明原文地址:https://jikaoti.com/ti/F2H0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
在数据库中,产生数据不一致的根本原因是
将数据库的结构划分成多个层次,是为了提高数据库的物理独立性和
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
以下选项中说法不正确的是
在面向对象方法中,类的实例称为
结构化程序设计中,对goto语句的使用描述正确的是
考生文件夹下存在一个文件PY101.py,请写代码替换横线,不修改其他代码,实现以下功能:循环获得用户输入,直至用户输入Y或者y字符退出程序。试题程序:#请在_______处使用一行代码或表达式替换#注意:请不要修改其他已给出代码while___
Java字节码的解释执行方式是______。
随机试题
用乙醚提取脂肪时,所用的加热方法是()。
根据我国《婚姻法》的规定,祖父母、外祖父母对孙子女、外孙子女的抚养义务是()
关于改革创新说法正确的是()
为社会提供公证数据的产品质量检验机构,必须经人民政府计量行政部门认证的级别是
下列纳税义务人,应当按照规定到主管税务机关办理自行纳税申报的有()。
下列陵墓位于陕西的有()。
IPv6是()位地址。
下面是关于两片8237级联构成主从式DMA控制器的叙述,其中正确的是( )。
表示“x+y小于10且x-y大于或等于6”的VisualBasic表达式是()。
WhichofthefollowingisHenryFielding’sfirstnovel?
最新回复
(
0
)