Tree Height

Easy

Tree Height

Calculate tree height (distance from root to deepest leaf).

TreeRecursionDepth

Tree height is the path length from root to deepest leaf. Calculated recursively.

1/22

Distance from root to the deepest leaf.

Basics

Tree height is the path length from root to deepest leaf. Calculated recursively.

Best

O(N)

Average

O(N)

Worst

O(N)

Space Complexity

O(H)

Tree Height | AlgoNote