剑指offer-平衡二叉树

判断是否为平衡二叉树

输入一棵二叉树，判断该二叉树是否是平衡二叉树。

平衡二叉树：平衡二叉搜索树（Self-balancing binary search tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

用到递归求树高度的方法。

public class Solution {
    private boolean isBalanced = true;
    public boolean IsBalanced_Solution(TreeNode root) {
        if(root == null) return true;
        int len = CheckTree(root);
        return isBalanced;
    }
    //递归求树高度
   public int CheckTree(TreeNode node){
        if(node == null) return 0;
        int right = CheckTree(node.right);
        int left = CheckTree(node.left);
       if(Math.abs(right-left)>1)
           isBalanced = false;
        return right > left ? right+1:left+1;
   }
}

参考：

https://baike.baidu.com/item/%E5%B9%B3%E8%A1%A1%E4%BA%8C%E5%8F%89%E6%A0%91/10421057?fr=aladdin

https://www.cnblogs.com/xudong-bupt/p/4036190.html

博主学习记录，转载请注明出处，谢谢~