首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中,叶子结点的个数最多为______。
在深度为5的完全二叉树中,叶子结点的个数最多为______。
admin
2010-12-16
39
问题
在深度为5的完全二叉树中,叶子结点的个数最多为______。
选项
答案
16
解析
在深度为5的完全二叉树中,就属深度为5的满二叉树中的叶子结点的个数最多,这些叶子结点均在最后一层(即第5层)上。又根据二叉树的性质1:在二叉树的第k层上,最多有 2
k-1
(k≥1)个结点。因此,在第5层上最多的结点数为2
5-1
=16。
转载请注明原文地址:https://kaotiyun.com/show/FnVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下对联合类型叙述正确的是()。
可在C程序中用作用户标识符的一组标识符是()。
已知chara;intb;floatC;doubled;则表达式a-b+c-d结果为()型。
下面程序的输出结果是()。Typedefunion{longx[1];inty[4];charz[10];}M;Mt:main(){printf(’’%d\n",si
以下涉及字符串数组、字符指针的程序段,不会产生编译错误的是
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:从s所指字符串中,找出t所指字符串的个数作为函数值返回。例如,当s所指字符串中的内容为“abcdabfab”,t
以下关于编译预处理的叙述中错误的是
软件需求规格说明书的作用不包括()。
对象实现了数据和操作(方法)的结合,其实现的机制是()。
为了使类中的某个成员不能被类的对象通过成员操作符访问,则不能把该成员的访问权限定义为()。
随机试题
要树立以国际市场为导向的观点,按国际目标市场的需求进行产品的开发、生产和营销。这句话体现的观念是【】
教师专业化的实现。
血液的黏度与切率的关系是
关于肝炎性假瘤的叙述,错误的是
《中国药典》(2000年版)规定鉴别地高辛的试验有
在国家规定的基本建设程序中,各个步骤次序( )交叉。
关于绞吸挖泥船分层施工的说法,正确的有()。
下列不属于投资目标形式的是()
10个箱子总重100公斤,且重量排在前三位的箱子总重不超过重量排在后三位的箱子总重的1.5倍。问最重的箱子重量最多是多少公斤?()
索姆河战役
最新回复
(
0
)