# 0104 Maximum Depth of Binary Tree

Solved at: 2023-01-29

## Question​

Maximum Depth of Binary Tree - LeetCode

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

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.

## Solution​

class Solution {    func maxDepth(_ root: TreeNode?) -> Int {        guard root != nil else {return 0}        return max(maxDepth(root!.right), maxDepth(root!.left)) + 1    }}

## Results​

• Runtime 26 ms Beats 73.36%
• Memory 14.7 MB Beats 58.61%

## Complexity Analysis​

• Time: $O(N)$
• Space: $O(N)$

## Takeaways​

We can also use BFS to traverse the tree