首页
230问答网
>
具有n个结点的二叉树，其深度至少为（㏒2n)+1，为什么，怎么证明？
具有n个结点的二叉树，其深度至少为（㏒2n)+1，为什么，怎么证明？
2024-11-30 13:48:03
推荐回答（1个）
回答1：
你先需知道
二叉树
的结构，N是怎么得来的，设二叉树的深度为x，由
高中数学
当中学的
等比数列公式
很容易得知
2^（x-1）=N，
求x得出，x=（㏒2n)+1。
相关问答
最新问答
十八大召开对北京旅游景点有影响不?
faded-alan walker女声是谁唱的，求大神解
为什么冬天南方与北方的温度相差很大，而夏天温度相差不大
qq超大邮箱如何存入5G压缩包
招商银行信用卡欠了4万已经有三个月没有按时还款,银行那边已经到法务部了,我这边有一时半会还不上，请
地球自转产生的原因是什么？
阿凡提有那些故事
二审上诉状递交后多久开庭
西安市261路公交车全程票价多少钱啊？
相处4个多月的男友背着我去相亲 ，到底是他家人不同意还是他本身就有问题！
