【平衡二叉树】高度为8的平衡二叉树至少有几个节点?答案上说是54个....

发布时间：2021-04-03 19:12:28

高度为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
以上问题属网友观点，不代表本站立场，仅供参考！