Question
Given a binary tree, determine if it is height-balanced.
For this problem, a height-balanced binary tree is defined as:
a binary tree in which the left and right subtrees of every node differ in height by no more than 1.
https://leetcode.com/problems/balanced-binary-tree/
Solution
- Solution1 – DFS, bottom up
1 | class Solution { |
Complexity:
Time complexity: O(n)
Space complexity: O(n)