LeetCode刷题 110.平衡二叉树★

题目要求：给定一个二叉树，判断它是否是高度平衡的二叉树。

本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。

分析：递归+递归，一个函数求结点的左右子树差值，另一个函数判断左右子树的深度；都要递归求取，每个结点都要判断是否是平衡的，每个结点都要求深度！

class Solution {
public:
    bool isBalanced(TreeNode* root) {
        if(!root)
            return true;
        int x = abs(findDepth(root->left)-findDepth(root->right));
        if(x > 1)
            return false;
        return isBalanced(root->left) && isBalanced(root->right);
    }
    int findDepth(TreeNode* root) {
        if(!root)
            return 0;
        int left_len = findDepth(root->left);
        int right_len = findDepth(root->right);
        return max(left_len,right_len)+1;
    }
};