多做题,通过考试没问题!
02331数据结构
睦霖题库
>
高等教育工学类自考
>
02331数据结构
试推导含有12个结点的平衡二叉树的最大深度,并画出以棵这样的树。
正确答案:
令Fk表示含有最少结点的深度为k的平衡二叉树的结点树目,则:
F.1=1,F2=2,…,Fn=Fn-2+Fn-1+1。含有12个结点的平衡二叉树的最大深度为5,例如:
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
对一个满二叉树,m个树叶,n个结点,深度
·
A[N,N]是对称矩阵,将下面三角(包括
·
对于List类型的线性表,编写出下列算法
·
对于二个具有a个结点的二又树.当它为一裸
·
某线性表中最常用的操作是在最后一个元素之
·
设元素1,2,3,4,5依次进栈,若要在
·
队列操作的原则是()。
·
分析以下各程序段,并用大O记号表示其执行
·
(1)以1,2,3 ,6,7,
·
数据结构里,栈的特性是后进先出,队列的特
热门试题
·
在所有的排序方法中,关键字比较的次数与记
·
设某单位职工工资表ST由“工
·
阅读下列算法,并回答问题: 设顺
·
设有二维数组A(6×8),每个元素占6个
·
如果要将序列(50,16,23,68,9
·
向一个栈顶指针为HS的链中插入一个S所指
·
栈是一种特殊的线性表,允许插入和删除运算
·
顺序表结构适宜于进行顺序存取,而链表适宜
·
对于下图所示的带权有向图,求从源点v1到
·
已知二叉排序树的左右子树均不为空,则()