Leetcode 110 平衡二叉树

最新推荐文章于 2024-09-16 06:54:08 发布

BIggyGuan

最新推荐文章于 2024-09-16 06:54:08 发布

阅读量102

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/BIggyGuan/article/details/108080194

版权

LeetCode 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

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

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

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

题解

class Solution:
    def isBalanced(self, root: TreeNode) -> bool:
        def height(root):
            if not root:
                return False
            leftHeight = height(root.left)
            rightHeight = height(root.right)
            if leftHeight == -1 or rightHeight == -1 or abs(leftHeight-rightHeight) > 1:
                return -1
            return max(leftHeight, rightHeight) + 1
        return height(root) != -1