leetcode--110平衡二叉树（001）

给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：
一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。
示例 1:
给定二叉树 [3,9,20,null,null,15,7]
　 3
/ 　　\
9 　　 20
　　　/ 　 \
　　15 　　 7
返回 true 。

示例 2:
给定二叉树 [1,2,2,3,3,null,null,4,4]
　　 　1
　　 / 　　\
　 2 　　　2
　　　　　/ 　\
　　　　3 　　 3
　　　 / 　\
　　　4 　 4
返回 false 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/balanced-binary-tree

方法：参考https://www.cnblogs.com/grandyang/p/4045660.html
递归思想，要想清楚递归的终止条件和中间过程。
遍历左子树的深度，遍历右子树的深度，如果之间的差超过1，返回-1.

class Solution {
public:
    bool isBalanced(TreeNode* root) {
    if(checkdepth(root) == -1) return false;
    else return true;   
    }

    int checkdepth(TreeNode* root){
        if(!root) return 0;
        int left = checkdepth(root->left);
        if(left == -1) return -1;
        int right = checkdepth(root->right);
        if(right == -1) return -1;
        int dif = abs(left - right);
        if(dif > 1) return -1;
        else return max(left, right) + 1; 
    }
};