谁能告诉我深度我h的平衡二叉树的最少结点数是多少？
答案:1 悬赏:0 手机版
解决时间 2021-02-05 06:03
- 提问者网友：酱爆肉
- 2021-02-04 22:23
谁能告诉我深度我h的平衡二叉树的最少结点数是多少？
最佳答案
- 五星知识达人网友：像个废品
- 2021-02-04 23:12
设二叉树的根结点的层次为1，则高度为h的平衡二叉树的最少结点数为：
对于 h>=1，N(h) = F(h + 2) -1，其中F(n) 为Fibonacci序列的各项：1, 1, 2, 3, 5, 8, 13....
这个结论很多教科书上都有
对于 h>=1，N(h) = F(h + 2) -1，其中F(n) 为Fibonacci序列的各项：1, 1, 2, 3, 5, 8, 13....
这个结论很多教科书上都有
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯