← 返回题库
中级

平衡二叉树判断

未完成
中级参考 代码结构已给出,请填写 ____ 处
def solve():
    class TreeNode:
        def __init__(____):
            self.val = val
            self.left = None
            self.right = None
    def check(____):
        if node is None:
            return ____
        lh = check(____)
        rh = check(____)
        if lh == -____ or rh == -____ or abs(____) > ____:
            return -____
        return ____ + max(____)
    root = TreeNode(____)
    root.left = TreeNode(____)
    root.right = TreeNode(____)
    root.left.left = TreeNode(____)
    print(check(____) != -____)

示例

输入
solve()
期望输出
True
Python 代码 🔒 登录后使用
🔒

登录后即可练习

注册免费账号,在浏览器中直接运行 Python 代码