leetcode 110. Balanced Binary Tree

关于平衡二叉树的定义：给个网上链接，感谢这位博主的简书，收益颇丰

https://www.jianshu.com/p/fdb3c8c331f1

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
int maxDepth(TreeNode* root) {
    if (root == NULL)
        return 0;
    int left = 0;
    int right = 0;
    left += maxDepth(root->left) + 1;
    right += maxDepth(root->right) + 1;
    return left > right ? left : right;
}
bool isBalanced(TreeNode* root) {
    if (root == NULL)
        return true;
    int left = maxDepth(root->left);
    int right = maxDepth(root->right);
    // 这里只要等于1，说明就一个parent-node only have one node
    if (abs(left - right) > 1) {// 任意一个节点的左右节点的深度>=1都不是平衡二叉树
        return false;
    }
    else // 选择else 说明parent-node是平衡的，现在就是检测是不是每个节点有两个孩子。
        return isBalanced(root->left) && isBalanced(root->right);// 检验每个节点子树必须是平衡二叉树
}
};