【路飞】110. 平衡二叉树

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

提示：

• 树中的节点数在范围 [0, 5000] 内
• -104 <= Node.val <= 104

解题思路：平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。所以我们可以分别获得左右子树的层数，代码如下：

var isBalanced = function(root) {
    //大于等于0就是平衡二叉树
    return getHigth(root) >= 0
};

var getHigth = function(root){
    if(!root) return 0;
    //获得左子树层数
    let l = getHigth(root.left);
    //获得右子树层数
    let r = getHigth(root.right);
    //如果左右子树层数小于0那就不是平衡二叉树
    if(l < 0 || r < 0) return -2;
    //层级差大于1那就不是二插平衡数
    if(Math.abs(l - r) > 1) return -2;
    //判断返回的是左子树还是右子树(个人理解)
     return Math.max(l,r) + 1;
}