树——牛客网刷题第三波

又开始作树这一块的了，还是比较顺的，正确率保持在85%以上，以后补充下模糊点，看清题目，这一块就稳了。

1.若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为（B）。

A. 10

B. 20

C. 32

D. 33

解析：所有非叶结点的平衡因子均为1，即平衡二叉树满足平衡的最少结点情况，如下图所示。对于高度为N、左右子树的高度分别为N-1和N-2、所有非叶结点的平衡因子均为1的平衡二叉树，总结点数的公式为：CN=CN-1+C