首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为0,则高度为k的二叉树的最大结点数为【 】。
设根结点的层次为0,则高度为k的二叉树的最大结点数为【 】。
admin
2009-02-13
77
问题
设根结点的层次为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全国计算机二级
相关试题推荐
在Java为中,不属于整数类型变量的是()。
下列程序的功能是在监控台上每隔一秒钟显示一个字符串“你好!”,能够填写在程序中画线位置,使程序完整井能正确运行的语句是publicclassExamimplementsRunnable{publicstaticvoid
publicabstractAppletgetApplet(Stringname)可以实现
定义—个长度为5值为空的字符串数组,下列选项不正确的是
下列哪个关键字通常用来对对象进行加锁,该标记使得对对象的访问是排他的?()
变量是程序中的基本存储单元之一,由______、变量类型、变量属性、变量初值组成。
下列不属于J2SDK命令的是()。
变量是程序中的基本存储单元之一,由变量名、变量类型、变量属性、______组成。
关于字节I/O流,下列叙述不正确的是()
算法的空间复杂度是指()。
随机试题
A.浸润型肺结核B.血行播散型肺结核C.原发型肺结核D.慢性纤维空洞型肺结核E.支气管结核下列肺结核的类型划分应是:男性,30岁。因发热、咳嗽2周就诊,胸透为右上肺炎,抗生素治疗已2周无效。昨起少量咯血
职权指的是()。
背景某机电安装公司承担了某钢厂冷轧薄板连续退火炉工程的施工总承包任务。工程内容包括:冷轧薄板连续退火炉本体及附属设备、工艺管道安装;退火炉钢结构厂房建造安装;厂外燃气、原料系统管道安装施工。合同规定,项目的质量目标为获得国家安装
()是一种将贷款本金分段偿还,根据资金的实际占用时间计算利息的还款方式。
广义的贷款法律关系包括()。
下列对因工致残职工劳动关系的处理中,不符合法律规定的是()。
由数据结构、关系操作集合和完整性约束三部分组成了()。
根据国务院印发的《“十三五”控制温室气体排放工作方案》,下列哪些是其中提到的“十三五”控制温室气体排放的重点任务?①低碳引领能源革命②推动城镇化低碳发展③强化基础能力支撑④建设和运行全国碳排放权交易市场⑤加强地区监控
Thelivelihoodofeachspeciesinthevastandintricateassemblageoflivingthingsdependsontheexistencesofotherorganism
AIDSThediseaseAIDShasbecometheleadingcauseofdeathamongyoungadultsinAmerica.MuchrecentAmericanculturedeal
最新回复
(
0
)