110. 平衡二叉树（js）

wszhang_

于 2020-11-30 15:08:00 发布

阅读量287

点赞数

文章标签：二叉树 leetcode

本文链接：https://blog.youkuaiyun.com/wszhang_/article/details/110388726

版权

该博客主要介绍如何使用JavaScript解决LeetCode上的平衡二叉树问题。通过示例输入输出，解释了如何判断一棵二叉树是否是高度平衡的，其中平衡定义为任意节点的左右子树高度差不超过1。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

leetcode 110. 平衡二叉树（js）

- 题目
- 代码

题目

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

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

一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 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

代码

var isBalanced = function(root) {
    let status = true;
    function Depth(root){
        if(!root) return 0;
        let RightDepth = Depth(root.right);
        let LeftDepth = Depth(root.left);
      if(!status){
         return -1;
      }
    if (Math.abs(LeftDepth - RightDepth) > 1){
        status = false;
    }
    return Math.max(LeftDepth, RightDepth) + 1;
    }
    Depth(root);
    return status;
};