Max depth of tree

Given a binary tree, find its maximum depth.

  • Time: O(N)
  • Space: O(1)
public int maxDepth(TreeNode root) {
    if (root == null) {
        return 0;
    }
    return Math.max(maxDepth(root.left), maxDepth(root.right))
            + 1;
}

results matching ""

    No results matching ""