首页
15问答网
>
高度为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)
相关问答
最新问答
麦子学院怎么收费的？
美团退款显示返还至银联余额信用卡确没有,为什么?
嘉华一号粳稻 不少表面有点发黑
为什么目前高压真空断路器不能像sf6断路器一样用于1000kv电压等级
我4口人土地确权，其中一个因上学户口迁出，问村里要收地钱对吗？
什么时候有广东省乡镇公务员考试啊？？？网上哪里有卖乡镇公务员行测资料啊，，，大家帮帮忙，，
南昌市的红苗小区会拆迁吗？
为什么说有一千个观众就有一千个哈姆莱特？？
办理移动移动pos机需要什么材料
用 张玉峰 写一首诗
