【平衡二叉树】高度为8的平衡二叉树至少有几个节点?答案上说是54个....
答案:2 悬赏:20 手机版
解决时间 2021-01-29 14:08
- 提问者网友：兔牙战士
- 2021-01-29 09:29
【平衡二叉树】高度为8的平衡二叉树至少有几个节点?答案上说是54个....
最佳答案
- 五星知识达人网友：撞了怀
- 2021-01-29 10:20
【答案】 递推关系
A(1)=1
A(2)=2
A(n+2)=A(n+1)+A(n)+1
子树高度为n+1,n以及根节点
A(1)=1
A(2)=2
A(3)=4
A(4)=7
A(5)=12
A(6)=20
A(7)=33
A（8）=54
A(1)=1
A(2)=2
A(n+2)=A(n+1)+A(n)+1
子树高度为n+1,n以及根节点
A(1)=1
A(2)=2
A(3)=4
A(4)=7
A(5)=12
A(6)=20
A(7)=33
A（8）=54
全部回答
- 1楼网友：毛毛
- 2021-01-29 11:03
我好好复习下
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯