首页
85问答库
>
具有n个结点的二叉树，其深度至少为（㏒2n)+1，为什么，怎么证明？
具有n个结点的二叉树，其深度至少为（㏒2n)+1，为什么，怎么证明？
2024-11-30 13:48:03
推荐回答（1个）
回答1：
你先需知道
二叉树
的结构，N是怎么得来的，设二叉树的深度为x，由
高中数学
当中学的
等比数列公式
很容易得知
2^（x-1）=N，
求x得出，x=（㏒2n)+1。
相关问答
最新问答
医学检验职称怎么考？大专毕业可以直接考检验师吗？
麻烦 将步步惊心第34集四爷知道若曦死了找信的时候那段音乐发给我一下好不 谢谢 970781817@qq.com
太阳之泪结局怎么样
vfp中连编成可执行文件后运行时提示“不能存储文件”。 这是为什么啊？
丰田品牌的优缺点是什么？
我寂寞了怎么办？
大家给我推荐几个网络游戏吧.
现在国企进去后还分正式和非正式吗？有关系的进去是直接成为正式的吗？
护士一般是怎么排班的？
人保理赔员中级考试 难吗？明天就要考试了 心里没底
