首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为0,则高度为k的二叉树的最大结点数为______。
设根结点的层次为0,则高度为k的二叉树的最大结点数为______。
admin
2009-01-19
39
问题
设根结点的层次为0,则高度为k的二叉树的最大结点数为______。
选项
答案
2(k+1)-1或2的k加1次方减1
解析
设根结点的层次为0,第0层最多有1结点即20,第1层最多有2结点即22,以此类推,第k层最多有2k个结点。二叉树最多有20+21+22+……+2k个结点,根据数学推导得2(k+1)-1。
转载请注明原文地址:https://kaotiyun.com/show/0HcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在用扫描仪进行图像扫描前,可以设置一些参数来调整图像的质量和文件大小。下面给出一些可能的设置: Ⅰ.文件类型 Ⅱ.分辨率 Ⅲ.颜色数目 Ⅳ.扫描范围上述( )设置会影响图像文件数据量的大小。
Windows 2000是( )位的操作系统。
PC计算机中运算器和控制器统称为( )。
在Windows98环境下,如果目前仅有1个DOS应用程序、2个Win16应用程序和3个Win32应用程序同时在运行,则系统当前应有______个虚拟机在工作。
指令“AND AX,STR1 AND STR2”中,STR1 STR2是两个已赋值的变量,两个AND的区别是,第一个AND 是逻辑与指令,而第二个AND是逻辑与工【 】。
下面关于计算机定点数和浮点数的叙述中,正确的是
请编制程序,其功能是:内存中连续存放着16个10位二进制数DB9DB8…DB0,每个二进制数据均用两个字节表示,其存放格式均为:转换结果按原序存放在内存中。例如:内存中有:C048H,4091H,0080H,…结果为
SSE2指令支持64位或128位整型数的运算,一条SSE2指令最多可以同时完成几对四字整型的加法运算?______。A)1B)2C)4D)8
EISA总线在ISA总线的基础上,将数据总线宽度从16位变为32位,地址总线宽度从24位变为32位,并具有高度同步传送功能。凡是ISA总线上原有的信号线,【 】总线均予以保留。
嵌入式系统与通用计算机系统软件的相同之处,指的是嵌入式系统通常也具备【67】加载程序,外设【68】程序,操作系统,文件系统,网络协议栈,图形用户界面,数据库,以及各种各样的应用程序等,这些软件都是通用计算机所拥有的。
随机试题
腹部九分法脾的位置在()
A.DNAB.RNAC.DNA引物D.RNA引物E.蛋白质体内DNA复制时必须具备的引物是
A、盐酸异丙肾上腺素的化学名B、盐酸哌唑嗪的化学名C、盐酸可乐定的化学名D、盐酸普萘洛尔的化学名E、硫酸沙丁胺醇的化学名1-(4-羟基-3-羟甲基苯基)-2-(叔丁氨基)乙醇硫酸盐
A.麝香保心丸B.六味地黄丸C.人参鹿茸丸D.银杏叶制剂E.柴胡舒肝丸老年人服用法莫替丁时不宜同时服用的中成药是()。
张华是甲班学生,对围棋感兴趣。该班学生或者对国际象棋感兴趣,或者对军棋感兴趣,则对军棋不感兴趣。因此张华对中国象棋感兴趣以下哪项最可能是上述论证的假设?()。
要约的有效条件是()。
在双代号网络计划中,下列说法正确的是( )。
中国人民银行对()有权进行检查监督。
Beowulfisaheroicepicintheperiodof______.
女,64岁。曾被诊断为“轻型”糖尿病,用饮食管理即能控制血糖在“正常范围”,近10天因口齿不利,在外院诊断为“脑血管意外”,昏迷2天后转入本院治疗。该患者在院外治疗时,下列对患者不利的是
最新回复
(
0
)