首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为0,则高度为k的二叉树的最大结点数为
设根结点的层次为0,则高度为k的二叉树的最大结点数为
admin
2006-10-10
109
问题
设根结点的层次为0,则高度为k的二叉树的最大结点数为
选项
A、2
k
B、2
k-1
C、2
k+1
D、2
k+1
-1
答案
D
解析
可用数学归纳法证明二叉树第k层的结点数目为2k。归纳基础:k=0时,只有一个根结点,命题成立。k=1时,最多有2个结点,命题也成立。归纳假设:假设k=1时命题成立。归纳步骤:高度为k-1的二叉树最大结点数为2k-1,由于二叉树的每个结点最多有2个孩子,第 k层的结点数目最大为第k-l的最大结点数的2倍,即2×2k-1=2k命题成立。在有相同深度的二叉树中,仅当每一层都含有最大结点数时二叉树中结点数最多,故根结点的层次为0,则高度为k的二叉树的最大结点数为:20+21+…+2k=2k+1-1。
转载请注明原文地址:https://kaotiyun.com/show/rO0Z777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
操作系统中的SPOOLing技术的实质是将( )转换为共享设备的技术。
下列哪一条指令是合法的( )。
计算机中存放当前指令地址的寄存器称【 】。在程序顺序执行时,如果存储器按字节编址,每执行一条指令后,该寄存器自动加上已经执行的指令的字节数;如果执行转移、调用、中断等指令,则该寄存器接收新的地址。
若图像分辨率为256×192,则它在1024×768显示模式的屏幕上以100%的比例显示时,只占屏幕大小的【 】分之一。
有些总线可以支持连续的成块数据传送,这种传送方式称为【 】传送方式。
某公司在将一个产品的图片用电子邮件发送给客户前,需要先生成相应的图片文件。下列方法中,( )是不可行的。
______记录着每个文件的文件名、起始簇号、属性等信息,它与文件分配表FAT相配合,统一管理整个磁盘的文件。
下面关于软件的叙述中,错误的是( )。
处理信息的运算单元(运算器)内有【 】,它用来执行当前指令所规定的算术运算和逻辑运算。在现今流行的高档微处理器内部还集成有浮点逻辑运算部件FPU。
DBMS对数据库进行封锁时采用的两种基本锁类型是排它锁(X)和______。
随机试题
单侧肺局限性哮鸣音可见于
A.心衰B.心肌炎C.洋地黄中毒D.冠心病室性心动过速最常见的病因是
COPD主要的发病因素是
关于穹顶与帆拱,说法正确的是()。
监理工程师对设备安装质量记录资料的控制是检查( )。
由于股利比资本利得具有相对的确定性,因此公司应维持较高的股利支付率,这种观点属于()。
简述上好课的具体要求。
态度与品德的形成取决于个体头脑中对已有的道德准则和规范的理解水平和________,取决于已有的道德评判水平。
根据我国现行《宪法》和《立法法》的规定,下列行为构成违法的是()。
______recentadjustmentsinincometaxrates,workerswillfindthemselvespleasantlysurprisedbyanincreaseinthesizeofth
最新回复
(
0
)