EasyTree· 65% acceptance
#853

Maximum Depth of Binary Tree 3

Easy

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

Example 1

Input: root = nested tree (depth 4)

Output: 4

Constraints

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

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

maxDepth

← All practice problems