首页
51问答网
>
高度为n的平衡二叉树的结点数至少是
高度为n的平衡二叉树的结点数至少是
写一下推导过程
2025-04-14 13:48:43
推荐回答（2个）
回答1：
假设深度为n的平衡二叉树至少有F(n)个结点,那么F(n)满足
F(n)=F(n-1)+F(n-2)+1
回答2：
2^m - 1 >= n
m >= log(下标2)(n+1)
相关问答
最新问答
谜语 弯弯树，弯弯藤，一粒弹子圆溜溜，藤上挂着串串铃，全身长满小刺儿 打一水果
吉利gx7手刹怎么调？
美术和音乐哪个更有前途~
从火车南站到敦化坊怎么坐公交车，最快需要多久
超声波细胞破碎仪有哪些好处
这个配置能用七彩虹gtx750ti或者750吗？
在梯形ABCD中,AD平行BC,AB=DC,E,F,M,N分别是AD,BC,BD,AC中点.求证:EF与MN互相垂直平分
华为手机怎么设置qq消息不在开屏的时候出现？
我是奇瑞A3汽车，现在是电子助力坏了换一个要多少钱？
这件瓷器是什么朝代的青花瓷？因瓷器没有落款，我不知什么时期的青花瓷，价格多少？
