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
}
}