CodeMentor.
Ask AIProblemsLearnC++TCSCore CSHRProgress
0Lv 1
ProblemsBinary Trees

Maximum Depth of Binary Tree

Easy
LeetCode
2/3
EasyBinary TreesLeetCode #104

Max Depth

1 + max(depth(left), depth(right)).

Examples

Example 1

Input

3 9 20 null null 15 7

Output

3
Example 2

Input

1 null 2

Output

2

Stuck? Take a nudge

C++17Autosaves