SP92:
No entiendo cómo mi solución para la búsqueda de profundidad mínima de un árbol binario no funciona? ¿Qué estoy haciendo mal?
Aquí hay un enlace al problema si tienes curiosidad: https://leetcode.com/problems/minimum-depth-of-binary-tree/submissions/
public int minDepth(TreeNode root) {
if(root == null) return 0;
int left = minDepth(root.left);
int right = minDepth(root.right);
int ans = Math.min(left, right) + 1;
return ans;
}
Anillo Ø:
El código no funcionará en el caso de un solo lado es nula , al igual
3
/ \
20
/ \
15 7
ya que volverá 1 (mientras que 3
no es una hoja).
Debe probar si un lado es nula , ignorarlo y hacer frente a la otra parte