如何判断一棵树是否为平衡二叉树

   判断的思路很简单，若一棵树是平衡二叉树，它的左右子树都是平衡二叉树，并且左右子树的高度差小于等于1。注意，实现的时候，判断左右子树的平衡性时，可以顺便计算子树高度，不用再另外计算一次，下面是其递归实现：

#include <iostream>
using namespace std;
struct TreeNode {
    int val;
    TreeNode *left;
    TreeNode *right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};
class Solution {
public:
    bool isBalanced(TreeNode *root) {
        int height;
        return myBalance(root,height);
    }
    bool