有n个结点的二叉树的深度至少是log2n 1个log2n表示取整数为什么详解
题目
有n个结点的二叉树的深度至少是log2n 1个log2n表示取整数为什么详解
想想深度为N的二叉树至多有若干个节点 就明白了
答案
在二叉树的第i层上最多有2^(i-1)个结点. 深度为i的二叉树最多有2^k-1个结点(k>=1)
满意请采纳
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 有一筐橘子,第一次卖出总数的一半多6个,第2次卖出余下的一半少3个,还剩下35个,这筐橘子原来有几个?
- 在水平路面上运动的汽车的额定功率为100KW,质量为10t,设阻力恒定,且为车重的0.1倍,若汽车
- 他出生在伦敦用英语怎么说?
- -(根号19的平方-根号17的平方)=多少
- 证明如果一个空间向量含有一个非零向量,那么它一定含有无穷多个向量
- 数列求和在什么情况下用什么样的方法?(最好给我一个公式)
- 正四面体ABCD,E是AB上的中点,F是CD上的中点,求EF与AD所成角的大小
- 分解因式:(x^2+5x+6)(x^2+7x+6)-3x^2
- 英语翻译
- what do they want to do?=what are they going to do?