平衡二叉树

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

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

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

解题思路：
从根节点开始遍历左右子树的深度，如果两个差值大于1则返回false，如果小于递归遍历二叉树。

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */

int DepthTree(struct TreeNode* root)
{
    if(root == NULL)
        return 0;
    int leftdepth = DepthTree(root->left);
    int rightdepth = DepthTree(root->right);

    return leftdepth > rightdepth ? leftdepth+1 : rightdepth+1;
}
bool isBalanced(struct TreeNode* root){
    if(root == NULL)
        return true;
    int left = DepthTree(root->left);
    int right = DepthTree(root->right);

    if(abs(left - right) > 1)
        return false;
    return isBalanced(root->left) && isBalanced(root->right);
}