【二叉树】【打卡89天】《剑指Offer》2刷：JZ79 判断是不是平衡二叉树

1、题目描述

输入一棵节点数为 n 二叉树，判断该二叉树是否是平衡二叉树。

在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树

平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

样例解释：

 

2、算法分析

①创建一个方法求二叉树得高度，参数位TreeNode node；

②并判断左右子树得差得绝对值是否大于1，大于1得话，返回false；

③最终方法返回得是二叉树得最大高度。

知识补充：

Math.abs（a-b）:求a,b差得绝对值。

具体看代码，比较简单

3、代码实现

public class Solution {
    boolean flag = true;
    public boolean IsBalanced_Solution(TreeNode root) {
        if(root == null){
            return true;
        }
        hight(root);
        return flag;
    }
    // 求树得高度
    public int hight(TreeNode node){
        if(node == null){
            return 0;
        }
        // 获取左子树高
        int left = hight(node.left);
        // 获取右子树高
        int right = hight(node.right);
        // 判断左右子树高得绝对值是否大于1
        if(Math.abs(left - right)>1){
            flag = false;
            return -1;
        }
        //返回得是二叉树得高
        return left > right ?(left + 1):(right + 1);
    }
}