若平衡二叉树的高度为 6 ,且所有非叶结点的平衡因子均为 1 ,则该平衡二叉树的结点总数为( )。
A. 10
B. 20
C. 32
D. 33
fib(h+2)-1,i = 6+2 = 8 1, 1, 2, 3, 4, 5, 13, 21
1, 2, 3, 4, 5, 6, 7, 8⬆️ 21-1=20
方法一:递推
本题默认叶结点...
登录后提交答案