T4 平衡二叉树的最少结点 递推公式

T9_AVL_树最少结点数的递归性质

T9 AVL 树最少结点数的递归性质

$H_n=H_{n-1}+H_{n-2}+1$, 且 $H_1=1,H_2=2,H_3=1+1+2=4$

Link to original