leetcode 判断平衡二叉树

最新推荐文章于 2024-07-28 21:09:15 发布

前端陈平安

最新推荐文章于 2024-07-28 21:09:15 发布

阅读量149

点赞数

分类专栏：算法文章标签： js 算法二叉树 leetcode 面试

本文链接：https://blog.csdn.net/big_gg/article/details/117087480

版权

算法专栏收录该内容

6 篇文章 0 订阅

订阅专栏

该博客介绍了一种解决LeetCode上的平衡二叉树问题的方法。通过递归计算二叉树节点的左右子树高度，如果任意节点的左右子树高度差超过1，则返回-1表示不平衡，否则返回最大子树高度+1。作者希望通过每天练习两道简单的编程题目来提升技能。

摘要由CSDN通过智能技术生成

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

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

一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1 。
leetcode原题链接
思路：每一步都判断他是否是高度平衡的，如果不是返回-1，如果是树的深度。

function isBalanced(root) {
    return height(root) >= 0;
    function height(root) {
        if (!root) {
            return 0;
        }
        const leftDeep = height(root.left);
        const rightDeep = height(root.right);
        if (leftDeep === -1 || rightDeep === -1 || Math.abs(leftDeep - rightDeep) > 1) {
            return -1;
        } else {
            return Math.max(leftDeep, rightDeep) + 1;
        }
    }
    
}