# Maximum Depth of Binary Tree Leetcode Solution

In this post, we are going to solve the Maximum Depth of Binary Tree Leetcode Solution problem of Leetcode. This Leetcode problem is done in many programming languages like C++, Java, and Python.

## Problem

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.

Example 1: ```Input: root = [3,9,20,null,null,15,7]
Output: 3
```

Example 2:

```Input: root = [1,null,2]
Output: 2
```

Constraints:

• The number of nodes in the tree is in the range `[0, 104]`.
• `-100 <= Node.val <= 100`

Now, lets see the leetcode solution of Maximum Depth of Binary Tree Leetcode Solution.

### Maximum Depth of Binary Tree Leetcode Solution in Python

```class Solution:
def maxDepth(self, root: Optional[TreeNode]) -> int:
if not root:
return 0
return 1 + max(self.maxDepth(root.left), self.maxDepth(root.right))
```

### Maximum Depth of Binary Tree Leetcode Solutionin CPP

```class Solution {
public:
int maxDepth(TreeNode* root) {
if (root == nullptr)
return 0;
return 1 + max(maxDepth(root->left), maxDepth(root->right));
}
};
```

### Maximum Depth of Binary Tree Leetcode Solution in Java

```class Solution {
public int maxDepth(TreeNode root) {
if (root == null)
return 0;
return 1 + Math.max(maxDepth(root.left), maxDepth(root.right));
}
}
```

Note: This problem Maximum Depth of Binary Tree is generated by Leetcode but the solution is provided by Chase2learn This tutorial is only for Educational and Learning purposes.

Sharing Is Caring