首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为0,则高度为k的二叉树的最大结点数为
设根结点的层次为0,则高度为k的二叉树的最大结点数为
admin
2006-10-10
67
问题
设根结点的层次为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全国计算机三级
相关试题推荐
限制RS232-C接口的传输距离与传输速度的主要原因( )。
一循环程序完成查找一组数据中是否有非零数据,控制循环应选取的循环控制指令是 LOOPZ,这时循环程序的循环终止条件是【 】。
DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失,需定时给电容上的电荷进行补充,这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的,该过程称为DRAM的【 】。
提出中断请求的条件是( )。
假设8250的基准工作时钟为1.8432MHz,要求8250的通信波特率为9600,分配给8250各端口的地址为3F8H~3FFH。对8250除数寄存器进行初始化编程的一段程序为: MOV AL,80H MOV DX,3FBH OUT
Wndows 2000中,若同时运行两个程序,则( )。
在TCP/IP参考模型中,传输层的主要作用是在互联网络的源主机与目的主机对等实体之间建立用于会话的
电缆可以按其物理结构类型分类目前计算机网络使用最普遍的电缆类型有同轴电缆、双绞线和【 】。
DMAC与其他部件的关系如下图所示。其中,DMAC的4条信号线(按①、②、③、④顺序)的名称分别是
下面是关于Pentium微处理器中通用寄存器的叙述,其中错误的是
随机试题
一个“220V、100W”的白炽灯接在220V的交流电源上,其电阻为()。
下列表中的数列为某随机变量的分布列的是()
关于临床实验的知情同意,下列表述正确的是()。
男,30岁,近1个月来反复照镜子,感到自己的耳朵特别大,脸变丑了,终日不敢出屋,此症状是
(2017年)林某在河道内修建了“农家乐”休闲旅社,在紧急防汛期,防汛指挥机构认为需要立即清除该建筑物,林某无法清除。对此,下列哪些说法是正确的?
博通公刮根据合同向海洋公司购买产品,并签发了一张金额为49万元的商业汇票,期限为半年.出票日期为2012年7月1日。海洋公司将博通公司填写错误的金额改正,海洋公司同年7月5日背书转让给三阳公司,并将付款日期另行记载为7月20日。要求:根据上述资料
我国刑法规定,外国人在中华人民共和国领域外对中华人民共和国国家或者公民犯罪,而按本法规定的最低刑为三年以上有期徒刑的,可以适用本法,但是()。
在局域网交换机中,交换机只要接收并检测到目的地址字段就立即将该帧转发出去,帧出错检测任务由结点主机完成,这种交换方法叫做______。
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?
下面关于报表对数据的处理的叙述中,正确的是()。
最新回复
(
0
)