110. 平衡二叉树

就是深度优先收索。DFS 判断当前root左子树和右子数的高度，然后递归判断左边右边是否banlanced.

class Solution {

public:

    int height(TreeNode* root){

        if(!root) return 0;

        return (1+ max(height(root->left), height(root->right)));

    }

    bool isBalanced(TreeNode* root) {

       if(!root) return true;

       return abs(height(root->left)-height(root->right)) < 2 && isBalanced(root->left) && isBalanced(root->right);  

    }

};