EasyTree· 67% acceptance
#872

Maximum Depth of Binary Tree 22

Easy

Return the maximum depth of a binary tree. Trees are passed as nested objects `{ val, left, right }`. Variant **#22**.

Example 1

Input: root = nested tree (depth 5)

Output: 5

Constraints

  • Number of nodes is in [0, 10^4]

Acceptance: 67% · Topics: tree, dfs, bfs

maxDepth

← All practice problems