[DFS] Maximum Depth of Binary Tree

[sudosf]

Problem

Given the root of a binary tree, return its maximum depth (number of nodes along the longest path from root to a leaf).

References

• LeetCode: https://leetcode.com/problems/maximum-depth-of-binary-tree/
• GFG: https://www.geeksforgeeks.org/problems/height-of-binary-tree/1
• Sheet: https://www.risingbrain.org/sheet#tree (DFS Traversals [Two Pointer] 3Sum #6)
• Parent: Pattern: DFS (Trees + Graphs) #30

Difficulty

🟢 Easy

Companies

Flipkart, Paytm, PhonePe

Notes

Language: Java
Baseline DFS on trees. 1 + max(left, right).