leetcode ---110平衡二叉树(JavaScript解法)

不念不忘少年蓝@ 2022-12-08 01:53 140阅读 0赞

#### 一、题目描述 ####

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

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

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

#### 二、示例 ####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5ODk3OTc4_size_16_color_FFFFFF_t_70_pic_center]

#### 三、解题思路 ####

主要的思路是用递归的思路，我们用返回的值的大小作为最后判断的依据，如果满足条件（左右子树高度差小于1）的话返回左右子树高度的最大值加一，否则返回-1.

#### 四、代码 ####

/** * Definition for a binary tree node. * function TreeNode(val) { * this.val = val; * this.left = this.right = null; * } */
    /** * @param {TreeNode} root * @return {boolean} */
    var isBalanced = function(root) { 
        return height(root)>=0
    };
    
    var height = (root)=>{ 
        if(root == null ){ 
            return 0
        }
        let lr = height(root.left)
        let rr = height(root.right)
        console.log(lr,rr)
        if(lr>=0&&rr>=0&&Math.abs(lr-rr)<=1){ 
            return Math.max(lr,rr)+1
        }
        else{ 
            return -1
        }
    }

#### 五、结果 ####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5ODk3OTc4_size_16_color_FFFFFF_t_70_pic_center 1]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5ODk3OTc4_size_16_color_FFFFFF_t_70_pic_center]: /images/20221123/b92c6bba4d574568869d94a14871b3fe.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5ODk3OTc4_size_16_color_FFFFFF_t_70_pic_center 1]: /images/20221123/d2240f83534e418b8187305939beceb1.png