有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的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 圆环(阴影部分)的面积是147π 平方厘米 大圆半径是小圆半径的2倍 求小圆半径
- 在争创全国卫生城市的活动中，我市一“青年突击队”决定义务清运一堆重达100吨的垃圾．开工后，附近居民主动参加到义务劳动中，使清运垃圾的速度比原计划提高了一倍，结果提前4小时
- 有100个自然数,他们的总和是1000,偶数的个数比奇数多,那莫偶数至少有（）个
- 培养()()填词语
- 今天我们的英语老师看上去很严肃用英语怎么说
- 因为花开,一个春天都不寂寞了,花开怎么会寂寞呢?花怎么能兀自开着却没有声音呢?改为陈述句.
- 寡学术的学术,处决如流的处决,普颜色不变的颜色,在相位者多龌龊循默的龌龊古今义
- 34.96÷2.3*0.23÷3.496的简便运算
- 一辆运煤卡车,连煤带车共重二分之三十七吨,卸下一半后,连煤带车共重二分之二十三吨,这辅卡车重多少吨?
- m^2-9n^2-m+3n
热门考点