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.

Maximum Depth of Binary Tree Leetcode Solution
Maximum Depth of Binary Tree Leetcode Solution

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:Maximum Depth of Binary Tree Leetcode Solution

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 Solution in 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.

NEXT: Construct Binary Tree from Preorder and Inorder Traversal Leetcode Solution

Sharing Is Caring