LeetCode 110. Balanced Binary Tree

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

• 递归——根节点的左右子树平衡否，用递归看各个子节点的子树平衡否。
• 用到求树的高度的函数

class Solution {
    public boolean isBalanced(TreeNode root) {
        if(root==null){
            return true;
        }
        int left=getlength(root.left);
        int right=getlength(root.right);
        int dif=Math.abs(left-right);
        if(dif>1){
            return false;
        }
        //求根节点的平衡性
        //递归求其余子节点的平衡性
        return isBalanced(root.left)&&isBalanced(root.right);

    }
    //求树的高度
    int getlength(TreeNode root){
        if(root==null){
            return 0;
        }
        if(root.left==null&&root.right==null){
            return 1;
        }
        int left=getlength(root.left);
        int right=getlength(root.right);
        return Math.max(left,right)+1;
    }
}