【剑指offer】-平衡二叉树-37/67

1. 题目描述

输入一棵二叉树，判断该二叉树是否是平衡二叉树。
在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树

2. 题目分析

1. 对于一个二叉树是否为平衡二叉树，我们主要判断其左子树和右子树的深度是否小于等于1；
2. 用递归来实现，判断当前的左子树和右子树差值是否小于等于1，进而判断其是不是平衡二叉树

3. 题目代码

public class Solution {
    private boolean isBalanced=true;
 	public boolean IsBalanced_Solution(TreeNode root) {
         
        getDepth(root);
        return isBalanced;
    }
    public int getDepth(TreeNode root){
        if(root==null)
            return 0;
        int left=getDepth(root.left);
        int right=getDepth(root.right);
         
        if(Math.abs(left-right)>1){
            isBalanced=false;
        }
        return right>left ?right+1:left+1;
         
    }
}