一颗含有N个结点的完全二叉树,他的深度是?怎么算?
题目
一颗含有N个结点的完全二叉树,他的深度是?怎么算?
答案
公式:K =「log2n」+1
深度公式其实就是以2为底N的对数下取整(下取整是指比如9.2点,上取整就是10,下取整就是9了),然后再+1就是深度了,注意上面那个不是2n,而是以2为底N的对数.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- zhichuan road,haidian district
- 无理数e是怎么被发现的
- 降水形成的条件:①空气上升冷却,___凝结②有___③云滴增大变成水滴和冰晶降落到地面
- 爆竹声中一岁除,春风送暖入屠苏.是哪首诗?全文?
- 形容大树枝冠茂密的四字词语或成语?
- 啥规律,想不通,
- 一辆公共汽车到大桥站有7人下车,又上来8人,现在车上一共有39人.车上原来有( )人.
- 已知sin(a-45°)=(7倍根号2)/10,cos2a=7/25,求sin a及tan(a+60°)的值
- If it upsets(沮丧)you to talk to your friends about an exam when it is finished,don’t do it!In fact,do
- 求(log2^3+log8^9)
热门考点