LeetCode#110 平衡二叉树 Python

最新推荐文章于 2020-11-05 14:36:40 发布

原创最新推荐文章于 2020-11-05 14:36:40 发布 · 262 阅读

0 ·

CC 4.0 BY-SA版权

Python学习同时被 2 个专栏收录

75 篇文章

订阅专栏

LeetCode

64 篇文章

订阅专栏

本文探讨了如何使用递归算法来判断二叉树是否平衡的问题，通过深入解析递归函数的工作原理，帮助读者理解二叉树平衡性的判断标准及其实现过程。

在这里插入图片描述
这个题对我来说好绕啊，我懂思路但是递归真难理解。。。
看题解看半天还是有点懵，我晕！

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def isBalanced(self, root: TreeNode) -> bool:
        def recur(root):
            if not root: return 0
            left = recur(root.left)
            if left == -1: return -1
            right = recur(root.right)
            if right == -1: return -1
            return max(left, right) + 1 if abs(left - right) < 2 else -1
        return recur(root) != -1