首页
51问答网
>
具有n个结点的二叉树，其深度至少为（㏒2n)+1，为什么，怎么证明？
具有n个结点的二叉树，其深度至少为（㏒2n)+1，为什么，怎么证明？
2024-11-30 13:48:03
推荐回答（1个）
回答1：
你先需知道
二叉树
的结构，N是怎么得来的，设二叉树的深度为x，由
高中数学
当中学的
等比数列公式
很容易得知
2^（x-1）=N，
求x得出，x=（㏒2n)+1。
相关问答
最新问答
我是一名济南的高三学生，马上面临高考，心里很纠结，好心人帮我一下，问一下400分能考什么大学（不是专科
给我一个QQ个性签名 网名 头像 要一套的 空间名 空间说名 个人说明 急急急！！！！！！！！
谁帮我找个可爱一点的网名，像这种的 ：棉棉棉、花糖的夏天 或▲没有了樱桃的小丸子╮这种类型的，谢谢
dell xps m1330，换固态硬盘，识别不了是什么问题啊？
大便时拉出一些红色肉状的东西是什么？
求高人解，3月18号南沙天后宫求得第二签，求姻缘
孤独是什么意思？
曼月乐在中国上市时间
有一部韩国电影，邮递员和一个女明星被别人威胁，到处放炸弹。求名字，谢谢！~
word页眉如何加横线
