Breaking News: Grepper is joining You.com. Read the official announcement!

check if binary tree is balanced python

Bacem OBEY answered on February 25, 2022 Popularity 5/10 Helpfulness 4/10

answer check if binary tree is balanced python

check if binary tree is balanced python

Comment

def isBalanced(self, root: Optional[TreeNode]) -> bool:
        def depth(root):
            if not root:
                return 0
            return max(depth(root.left), depth(root.right)) + 1
        def solution(root):
            if not root:
                return True
            if abs(depth(root.left) - depth(root.right)) > 1:
                return False
            return solution(root.left) and solution(root.right)
        return solution(root)

Popularity 5/10 Helpfulness 4/10 Language python

Source: Grepper

Tags: binary-tree python

Link to this answer
Share Copy Link

Contributed on Feb 25 2022

Bacem OBEY

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

check if binary tree is balanced python

Contents

More Related Answers

check if binary tree is balanced python

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.