Estructuras de datos | Recorridos de árboles | Pregunta 7

¿Qué recorrido del árbol se parece a la búsqueda en anchura del gráfico?
(A) Preorden
(B) En orden
(C) Posorden
(D) Orden de nivel

Respuesta: (D)
Explicación: La búsqueda primero en amplitud visita primero a todos los vecinos y luego profundiza en cada vecino uno por uno. El recorrido del orden de niveles del árbol también visita los Nodes en el nivel actual y luego pasa al siguiente nivel.
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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *