Computer scienceProgramming languagesJavaInterview preparationAlgorithms and problem solving techniques

Queues, BST, and lists

Maximum depth of a binary tree

Report a typo

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.

The code uses the same node structure described in the theory.
class TreeNode {
    int val;
    TreeNode left, right;

    TreeNode(int val) {
        this.val = val;
    }
}
Write a program in Java 17
public static int maxDepth(TreeNode root) {

}
___

Create a free account to access the full topic