刷题day35：平衡二叉树

题意描述：

给定一个二叉树，判断它是否是高度平衡的二叉树。

本题中，一棵高度平衡二叉树定义为：

一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。

 C++代码如下：

class Solution {
public:
    int getHeight(TreeNode* node){
        if(node == NULL){
            return 0;
        }
        int leftHeight = getHeight(node->left);
        if(leftHeight == -1){
            return -1;
        }
        int rightHeight = getHeight(node->right);
        if(rightHeight == -1){
            return -1;
        }
        int result;
        if(abs(leftHeight - rightHeight ) > 1){
            result = -1;
        }
        else{
            result =  1 + max(leftHeight, rightHeight);
        }
        return result;
    }
    bool isBalanced(TreeNode* root) {
        int end = getHeight(root);
        if(end == -1){
            return false;
        }
        else{
            return true;
        }
    }
};