¿Por qué no mi trabajo para encontrar una solución profundidad mínima de un árbol binario?

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 3no es una hoja).

Debe probar si un lado es nula , ignorarlo y hacer frente a la otra parte

Supongo que te gusta

Origin http://43.154.161.224:23101/article/api/json?id=212943&siteId=1
Recomendado
Clasificación