Ejercicio00:00
¿Quieres un reto mayor?
Resuelve en 15:00
info
Importante: Para que se registre el resultado tienes que iniciar sesión.
Recorre un árbol en profundidad (DFS) con generador
Difícil30 pts
ruleRestricciones
- radio_button_uncheckedUsa function*
- radio_button_uncheckedUsa yield*
Enunciado
Dado un árbol representado como un objeto con value y children opcionales, retorna los valores de todos los nodos en orden depth-first (primero el nodo, luego sus hijos de izquierda a derecha) usando una función generadora recursiva.
depthFirst({ value: 1, children: [{ value: 2 }, { value: 3 }] })
// [1, 2, 3]
depthFirst({
value: 1,
children: [
{ value: 2, children: [{ value: 4 }, { value: 5 }] },
{ value: 3 }
]
})
// [1, 2, 4, 5, 3]
depthFirst({ value: 42 })
// [42]
Restriccionesexpand_more
- Dificultad: Difícil
- Completa todos los test cases para obtener los 30 puntos.
- No modificar la línea
exportal final del archivo. - Se recomienda evitar el uso de inteligencia artificial para que realmente tú practiques los ejercicios.
Puedes usar console.log() para depurar. Los resultados aparecen en la Consola de salida, no en el navegador.
Inicia sesión para reaccionar
Inicia sesión para reaccionar