首页
58问答库
>
具有n个结点的二叉树，其深度至少为（㏒2n)+1，为什么，怎么证明？
具有n个结点的二叉树，其深度至少为（㏒2n)+1，为什么，怎么证明？
2024-11-30 13:48:03
推荐回答（1个）
回答（1）：
你先需知道
二叉树
的结构，N是怎么得来的，设二叉树的深度为x，由
高中数学
当中学的
等比数列公式
很容易得知
2^（x-1）=N，
求x得出，x=（㏒2n)+1。
相关问答
最新问答
填料函有哪些零部件组成
那天我终于鼓起勇气向她表白，她推辞：愚人节的玩笑！第二天当我再次挑明时，她说给她时间考虑！天终于...
买一款PSP，能完美运行高达G世纪世界。给一个淘宝店，顺便介绍下PSP现在情况，还有留下QQ，我们细聊。
友点卡能用paypal充值国内游戏吗？
有一句歌词是这样的 爱到陌路 请问叫什么歌名
windows7 flash player安装不了
新农村合作医疗 报销
急！！我的电脑显示连接，但打不开网页连接不上是什么问题？怎么解决？
经期可以喝当归红枣乌鸡汤么？
项目运营是什么
