EasyTree· 71% acceptance
#859

Maximum Depth of Binary Tree 9

Easy

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

Example 1

Input: root = nested tree (depth 4)

Output: 4

Constraints

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

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

maxDepth

← All practice problems