单选题 若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为( )。【2012年全国试题4(2分)】
【正确答案】 B
【答案解析】解析：设以N h 表示深度为h的平衡二叉树中含有的最少结点数。显然，N 0 =0，N 1 =1，N 2 =2，并且N h =N h-1 +N h-2 +1。即高为h的平衡二叉树的左子树高为h一1，右子树高为h一2，左右子树都是含有最少结点数的平衡二叉树。这种树实际是Fibonacci树。