题目
有n个结点的二叉树的深度至少是log2n 1个log2n表示取整数为什么详解
想想深度为N的二叉树至多有若干个节点 就明白了
想想深度为N的二叉树至多有若干个节点 就明白了
提问时间：2021-02-14
答案
在二叉树的第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的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1【英语翻译句子】雪继续在消防队员身边下着,但他们全然不顾（pay no attention to）
- 2Read and think
- 3修改病句十个
- 4耀的形近字 要组词 3个 一分钟搞定
- 512÷(15 )＝5分之4＝8:( 10 )＝30分之24＝( 0.8 )(小数)＝
- 6把红、黄、蓝、白四种颜色的球各十个放到一个袋子里.至少取多少个球,才能保证取到2个颜色相同的球?(要算式的,
- 7请高手作答：在高考范围内,效应T细胞裂解靶细胞使其死亡,是属于细胞凋亡还是细胞坏死?还是两者都有?
- 8二、在方框里选择恰当的单词将下面的小诗补充完整,然后自己读一读.
- 9如何测一个鸡蛋的体积,不用量杯.
- 10水在太空会不会蒸发
热门考点
- 1U型谷是什么?
- 2平行向量不一定是共线向量这句话对还是错?
- 3__great fun we had making snowmen last Sunday!A.What B.What a C.How D.how a
- 4对括号部分提问 the young children were （very cute）.
- 5设三阶实对称矩阵A的特征值为1/2,1/2,1/3,则行列式|（0.5A^2）(-1)12A*—E|=
- 6有分数三分之a,当a时（）时,它是真分数；当a是（）时,它是假分数；当a是（）时它的值是0
- 7一个质数的4倍加上16的3倍,和是100,求这个质数
- 8一石子从高h处自由下落,落到地面时速度为v,
- 9司马迁的父亲是﹖司马迁的父亲的父亲是﹖
- 10many things in life will catch your eye ,but few will catch your heart .pursue those中文是啥意思