题解 | #判断二叉树是否为平衡二叉树#

思路：
判断二叉树是否为平衡二叉树需要从以下4个角度：
(1)根节点的左子树不是平衡二叉树，则整棵树都不是平衡二叉树
(2)根节点的右子树不是平衡二叉树，则整棵树都不是平衡二叉树
(3)根节点的左、右子树高度差大于1，则整棵树不是平衡二叉树
所以可以利用之前求二叉树高度的方法，先将根节点的左右子树的高度求出来，如果满足条件(3)说明不是平衡二叉树，return false；否则就递归调用isBalanced函数，对根节点的左子树和右子树分别判断。

/**
 * struct TreeNode {
 *    int val;
 *    struct TreeNode *left;
 *    struct TreeNode *right;
 * };
 */

class Solution {
public:
    /**
     * 
     * @param root TreeNode类 
     * @return bool布尔型
     */
    int getHeight(TreeNode* root)
    {//求树的高度
        if(root==NULL)
        {
            return 0;
        }
        int depth=0;
        int left_height=getHeight(root->left);
        int right_height=getHeight(root->right);
        if(left_height>right_height)
            return left_height+1;
        else
            return right_height+1;
    }
    bool isBalanced(TreeNode* root) {
        // write code here
        if(root==NULL)
        {
            return true;
        }
        int left_height = getHeight(root->left);
        int right_height = getHeight(root->right);
        if(abs(left_height - right_height) > 1)
            return false;
        else
            return isBalanced(root->left) && isBalanced(root->right);
            //做返回结果的与运算，只要其中一颗子树不是平衡二叉树就整体都不是平衡二叉树
    }
};