证明具有n个结点的二叉树,其深度至少为[log2n]+1,
题目
证明具有n个结点的二叉树,其深度至少为[log2n]+1,
答案
深度为k的二叉树的节点总数最多为1+2+4+..+2^(k-1)=2^k-1
则设n个节点的二叉树深度为m,2^m-1>=n
m>=log2(n+1)>log(2n),由于m是整数
m>=[log2n]+1,
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 5(X+8)=25x
- at off you get can hospital the
- do you consider it any good ___ again?A,to try B,try C,trying D,for you to try
- 用一根长44厘米的铁丝做一个平行四边形框架,其中一条边长7厘米,求另三条边的长度
- about sixty的意思?急!
- I,d like a medium bowl of noodles,please.对画线部分medium提问.
- Can you write an article for ____(next month) megazine?
- 有一个等腰三角形,其中两条边的长度分别是三分之二米,四分之一米,这三角形周长是
- 关于宇宙的英文单词
- 乙醇水板式精馏塔设计,求做最小回流比图及理论塔板数图.