Leetcode Maximum Depth of Binary Tree problem solution

YASH PAL, 31 July 202419 January 2026

In this Leetcode Maximum Depth of Binary Tree problem solution, we have 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.

Leetcode Maximum Depth of Binary Tree problem solution

Leetcode Maximum Depth of Binary Tree problem solution in Python.

class Solution(object):
    def maxDepth(self, root):
        """
        :type root: TreeNode
        :rtype: int
        """
        
        return 1 + max(self.maxDepth(root.left), self.maxDepth(root.right)) if root else 0

Maximum Depth of Binary Tree problem solution in Java.

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

Problem solution in C++.

int maxDepth(TreeNode* root) {
        return depth(root, 1);
    }
    int depth(TreeNode* node, int d)
    {
        if(node==NULL)
            return 0;
        return max(d,max(depth(node->left,d+1),depth(node->right,d+1)));
    }

Problem solution in C.

int maxDepth(struct TreeNode* root){
    int Depth = 0;

    void inorder(struct TreeNode ** root, int depth) {
        depth++;
        if (root[0]) {
            inorder(&root[0]->left, depth);
            if (depth > Depth) { Depth = depth; }
            inorder(&root[0]->right, depth);
        }
    }
    
    if (root)
        inorder(&root, 0);
    
    return Depth;
}

coding problems solutions Leetcode Problems Solutions Leetcode

Leave a Reply