首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为0,则高度为k的二叉树的最大结点数为
设根结点的层次为0,则高度为k的二叉树的最大结点数为
admin
2006-10-10
69
问题
设根结点的层次为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全国计算机三级
相关试题推荐
声卡的组成很简单,主要由一块主音频处理芯片、一块音频混合芯片和一块放大器电路组成。波形声音输入计算机时,模拟信号的取样与量化是由( )完成。
冯.诺依曼计算机工作方式的基本特点为( )。
下面是关于8259A可编程中断控制器的叙述,其中错误的是( )。
PC机中,8250的基准工作时钟为1.8432 MHz,当8250的通信波特率为4800时,写入8250除数寄存器的分频系数为【 】。
有些总线可以支持连续的成块数据传送,这种传送方式称为【 】传送方式。
微处理器的字长、主频、ALU结构以及( )功能是影响其处理速度的重要因素。
数据通信是指通过【 】和通信技术两种技术的结合来实现信息的传输、交换、存储和处理。
存储器物理地址的形成规则是( )。
指令LOOPZ 的循环执行条件是( )。
Pentium 微处理器体系结构的特征是( )。
随机试题
A.紫杉B.葛根C.陈皮D.麻黄E.满山红含橙皮苷的药材是
角度调制包括调频(FM)和___________。
颅底骨折并发脑脊液鼻漏、耳漏的早期处理正确的是
女性,11岁,经常头晕、眼花,心悸、气短,精力不集中,学习能力降低,身体抵抗力下降,经常患感染性疾病,采指尖血测定血红蛋白为100g/L。尚需进一步检测的指标是()。
某患者下颌骨前部肿物1年余,全口牙位曲面体层X线片显示下颌前部囊性病变。如需观察其颊舌向膨隆情况,应加照
已知某地形图的比例尺为1:500,则该图的比例尺精度为()。
下列关于木质脚手架材料的说法中,错误的是()。
(),简称CATI系统。
下列纳税人中,按规定可以领购使用增值税专用发票的是()。
在心理测验中,对于非典型群体需要制定()。
最新回复
(
0
)