Dado un árbol binario, encuentre su profundidad máxima.
La profundidad máxima es el número de nodos a lo largo de la ruta más larga desde el nodo raíz hasta el nodo hoja más lejano.
Solución Java
public int maxDepth(TreeNode root) { if(root==null) return 0; int leftDepth = maxDepth(root.left); int rightDepth = maxDepth(root.right); int bigger = Math.max(leftDepth, rightDepth); return bigger+1; } |
