Leetcode Problem 110. Balanced Binary Tree

110. Balanced Binary Tree

Leetcode Solutions

Define a helper function checkHeight that returns the height of the subtree if it is balanced, otherwise returns -1 as an error code.
For each node, recursively call checkHeight on its left and right children.
If the absolute difference in heights of the left and right subtrees is more than 1, or if either subtree is unbalanced (indicated by a -1 return value), return -1.
If the subtree is balanced, return the height of the subtree, which is 1 plus the maximum of the heights of the left and right subtrees.
The main function isBalanced calls checkHeight on the root and returns true if the result is not -1, indicating the tree is balanced.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen