Sobes.tech
Junior — Senior
43

Нахождение наибольшей высоты бинарного дерева

Условие задачи

Метод должен определить, насколько велика максимальная высота (глубина) заданного бинарного дерева, начиная с его корневого узла TreeNode root.

       4
      / \
     10  23
    /
   12
  /
 6

Ожидаемый результат для приведённого примера: 3.

public class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;

    TreeNode() {}

    TreeNode(int val) {
        this.val = val;
    }
}

class TreeDepthFinder {
    public static int maxDepth(TreeNode root) {
        return 0; // TODO
    }
}