Максимальная глубина бинарного дерева
Условие задачи
Метод проверяет, какая максимальная глубина у бинарного дерева, заданного через корневой узел TreeNode root.
markdown 4
/ \
10 23
/
12
/
6
```Вывод: 3
```java
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
}
}