# MaxDepth Leetcode Algorithm

What does it mean to find the “maximum depth ” of a tree data structure?

Luckily, it is as simple as finding the last remaining french fry at the bottom of your bag! As stated by Leetcode, “A binary tree’s maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.

In the diagram above, this tree has a maximum depth of 3!

Where did you get 3 from!?

That’s the question I asked myself when first learning about tree depth. First, you start your count at the root node. Which is A, is our zeroth depth. Moving down the next row of nodes we have B & C, this is where we encounter our first depth. You’ll notice that they have children, so by default, we must keep going down the line to our next depth which is now nodes D, E & F at depth 2. Finally, we come to an end with nodes G, H & I at depth 3. Resulting in this tree’s depth to be a maximum of 3!

Now that we got out of the way, let us solve this leetcode problem with recursion!

Problem: Given the `root` of a binary tree, return its maximum depth.

Example 2:

Example 3:

Example 4:

Pseudocode:

The Solution:

## More from Akiko Green

Software Engineer