具有n个结点的二叉树,其深度至少为(㏒2n)+1,为什么,怎么证明?
题目
具有n个结点的二叉树,其深度至少为(㏒2n)+1,为什么,怎么证明?
答案
你先需知道 二叉树的结构,N是怎么得来的,设二叉树的深度为x,由高中数学当中学的等比数列公式很容易得知 2^(x-1)=N, 求x得出,x=(㏒2n)+1.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 甲数与乙数的比值是4:3,乙数是甲数的()%
- 如果定语从句修饰的地点或时间名词在句中作主语或宾语,这时是不用WHERE和WHEN?
- 下面关于水沸腾的说法中,正确的是( ) A.在一标准大气压下,100℃的水一定在沸腾 B.在一标准大气压下,水的温度可能高于100℃ C.低于100℃的水也可能沸腾 D.高于100℃的水一定在沸腾
- 大化改新和玄奘西行是同一个时间吗?
- 英语阅读
- 2000个桃,第1次吃2分之1,第2次吃余下的3分之1,以后每天吃4分之1,……2000分之1还剩桃子?
- 从电子得失角度,用双线桥法分析下列氧化还原反应,并注明电子得失数目,氧化剂,还原剂:
- 新学期的打算(至少500字哦)
- 我国第二大岛海南岛的面积约为3·4万千米,第三大岛崇明岛
- ___ a student,you ought to know what to do in class A.To be.B.Be.C.being 为什...