首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为0,则高度为k的二叉树的最大结点数为【 】。
设根结点的层次为0,则高度为k的二叉树的最大结点数为【 】。
admin
2009-02-13
37
问题
设根结点的层次为0,则高度为k的二叉树的最大结点数为【 】。
选项
答案
2k+1-1
解析
当每一层的结点数达到最大时,整个二叉树的结点数最大。第i层最大结点数为2i(i=0~k),则1+2+4+……+2k=2k+1-1。
转载请注明原文地址:https://kaotiyun.com/show/CE1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
结构化设计主要分为系统设计和模块设计,【】的任务是决定系统的模块结构。
定义—个长度为5值为空的字符串数组,下列选项不正确的是
捕获异常的统一出口通过______从句,因此对catch而言,无论由哪个捕获异常,最后一定去执行该语句。
下列语句序列执行后,j的值是()。intj=0;for(inti=3i>0;i--)j+=i;
下列关于内部类的说法不正确的是()
Java中哪个类提供了随机访问文件的功能?()
下列关于HTML标记的说法,正确的是
设x=1,y=2和z=3,则表达式y+=z--/++x的值是
下列关于字符串的叙述错误的是()
随机试题
食物中的________等可减少铁在体内的吸收。
电脑以分电器内或曲轴位置传感器的信号为依据进行喷油时刻的控制。()
次级卵母细胞形成后立即进行第二次成熟分裂,并停留在分裂中期,直到受精时才完成。
肾上腺素可引起的不适中,不包括
男,4岁。一向偏食,不吃鱼肉蛋,仅食蔬菜,近日面色渐苍白,不愿活动,时而腹泻,心肺正常,肝脏于肋下触及3cm,脾未及,血血红蛋白60g/L,红细胞2.90×1012/L,血涂片示红细胞大小不等,以小为主,中心淡染区扩大。最可能诊断是
对脾大与腹腔肿块的鉴别,最有意义的是
在控制性详细规划的控制体系中,属于规定性指标的有()。
项目信息门户是基于互联网技术为建设工程()的重要管理工具,是当前在建设工程管理领域中信息化的重要标志。
在任何社会形态下,市场经济都具有的特征包括()等。
A--securitiesbusinessB--stockexchangecorporationC--quotationD--shareE--shareholderF--dividendG--cash
最新回复
(
0
)