Supongamos que la primera búsqueda en profundidad se ejecuta en el siguiente gráfico a partir de algún vértice desconocido. Suponga que se realiza una llamada recursiva para visitar un vértice solo después de verificar primero que el vértice no haya sido visitado antes. Entonces, la máxima profundidad de recursión posible (incluida la llamada inicial) es _________.
(A) 17
(B) 18
(C) 19
(D) 20
Respuesta: (C)
Explicación: El siguiente diagrama muestra la peor situación en la que el árbol recursivo tiene la profundidad máxima.
Entonces, la profundidad de recursión es 19 (incluido el primer Node).
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA