首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的满二叉树有【 】个叶子结点。
深度为5的满二叉树有【 】个叶子结点。
admin
2009-08-15
65
问题
深度为5的满二叉树有【 】个叶子结点。
选项
答案
16
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外;每层上的所有结点都有两个子结点。这就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第K层上有2K-1个结点,且深度为m的满二叉树有2m-1个结点(树的最大层次称为树的深度)。在满二叉树中,最后一层的结点个数就是叶子结点的个数,本题中深度为5,故叶子结点数为25-1=24=16。
转载请注明原文地址:https://kaotiyun.com/show/5Ewp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面关于虚函数的描述中正确的是()。
假设函数fun已经定义,其原型为“voidfun(inta,intb=7,char*p="**");”下列函数调用中错误的是()。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是
当使用ifstream流类定义一个流对象并打开一个磁盘文件时,文件的默认打开方式为()。
下面描述中不属于数据库系统特点的是
在数据管理技术发展的三个阶段中,数据共享最好的是()。
下面对软件测试描述错误的是
在数据库系统中,数据模型包括概念模型、逻辑模型和
在数据库中,数据模型包括数据结构、数据操作和
在关系模型中,为了实现“关系中不允许出现相同元组”的约束应使用
随机试题
根据《现金管理暂行条例》的规定,哪些范围内可以使用现金结算?
下列关于声音处理的叙述,正确的是_______。
入睡最浅、最易唤醒的睡眠时期是
某县城一家房地产开发企业2012年度委托建筑公司建造住宅楼10栋,其中:该住宅楼80%的建筑面积直接对外销售,取得销售收入7648万元;其余部分暂时对外出租,本年度取得租金收入63万元。与该住宅楼开发项目相关的成本、费用有:(1)为取得土地使用权支付价款
LIPITORABOUTLIPITORLipitorisaprescriptionmedicine.Alongwithdietandexercise,itlowers"bad"cholesterol(胆固醇)iny
公安机关权力作为一种国家权力,具有()特点。
级数=_____________.
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时,给出了窗体对象“fEmp”上的一个按钮的单击事件代码,请按以下功能要求补充设计。(1)设置窗
TheTalibanoncecontrolledmuchofthistrade,buttherecentpowervacuumcouldexacerbatetheproblem.
SomeoftheEnglishwords____________(和英国的社会、文化与文学有关).
最新回复
(
0
)