110. 平衡二叉树

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

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

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

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */

 /*
没有想到的地方是对于子树深度以及返回结果是否为true的处理
本题可以用-1代表子树表示完全二叉树，用非-1表示该树是正整数
 */
class Solution {
    public boolean isBalanced(TreeNode root) {

        return getDepth(root) != -1 ? true : false;

    }

    public int getDepth(TreeNode root) {
        if( root == null ) return 0;
        int l = getDepth(root.left);
        if( l == -1) return -1;
        int r = getDepth(root.right);
        if( r == -1) return -1;
        return Math.abs(l-r) <= 1 ? 1 + Math.max(l,r) : -1 ;
    }
}