JS力扣刷题 110. 平衡二叉树

Candy_Rainbow_

已于 2022-04-27 10:38:52 修改

阅读量726

点赞数

CC 4.0 BY-SA版权

分类专栏： js刷题递归力扣刷题文章标签： javascript leetcode

于 2022-04-27 09:55:50 首次发布

本文链接：https://blog.csdn.net/Candy_Rainbow_/article/details/124443964

力扣刷题同时被 3 个专栏收录

118 篇文章

订阅专栏

js刷题

85 篇文章

订阅专栏

递归

12 篇文章

订阅专栏

这段代码实现了一个检查二叉树是否平衡的函数。它通过递归计算左右子树的最大深度并比较它们的差值来判断平衡。如果差值小于2且左右子树都平衡，则整个树也是平衡的。

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

var isBalanced = function(root) {
    function deep(root){//求深度
        if(!root)return 0;
        return Math.max(deep(root.left), deep(root.right)) + 1;
    }
    function dg(root){//递归
        if(!root)return true;
        return Math.abs(deep(root.left) - deep(root.right)) < 2 && dg(root.left) && dg(root.right);
    }
    return dg(root);
};