平衡二叉树
1、题目要求
一颗高度为4 的平衡二叉树，其最少节点数为
A. 5
B. 6
C. 7
D. 8
2、分析
平衡二叉树的关键点在于平衡因子，一个节点的平衡因子等于左孩子的深度减去右孩子的深度，如果一颗二叉树的每一个节点的平衡因子的绝对值都小于等于1，那么就说这棵树是平衡二叉树
高度为4的平衡二叉树，根节点的平衡因子在-1到1之间，考虑最少节点的情况，一个孩子的深度为3，一个孩子的深度为2，这样算下来，就已经有6个节点了。
假设根节点的左孩子深度为3，那么根节点的左孩子必然左右两个孩子都存在，这样才能保证这个节点的平衡因子在-1和1之间
语言已经不能描述这颗平衡二叉树了，还是上图吧
一共7个节点，因此答案为C