【每日一题】力扣110.平衡二叉树

题目描述（传送门）

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

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

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

示例 1：

输入：root = [3,9,20,null,null,15,7]
输出：true
示例 2：

输入：root = [1,2,2,3,3,null,null,4,4]
输出：false
示例 3：

输入：root = []
输出：true

解题思路&代码解析

/**
 * @ClassName leetcode110
 * @Description ：TODO
 * @Author Josvin
 * @Date 2021/03/30/16:20
 */
public class leetcode110 {
    public boolean isBalanced(TreeNode root) {
        if (root == null) {
            return true;
        }
        // 递归过程中左右子树平衡不代表该树平衡，如果子树不平衡那么该树一定是不平衡的
        if (!isBalanced(root.right)) {
            return false;
        }
        if (!isBalanced(root.left)) {
            return false;
        }
        // 计算高度差
        int diff = (getHeight(root.left) - getHeight(root.right));
        return diff >= -1 && diff <= 1;
    }

    //获取树的高度
    private int getHeight(TreeNode root) {
        if (root == null) {
            return 0;
        }
        return Math.max(getHeight(root.left), getHeight(root.right)) + 1;
    }
}