info
Importante: Para que se registre el resultado tienes que iniciar sesión.
Suma de árbol binario
Medio25 pts·Recursión
Enunciado
Suma de árbol binario
Se te da un árbol binario representado como un array siguiendo el orden de nivel (BFS). El índice 0 es la raíz. Para un nodo en el índice i:
- Hijo izquierdo: índice
2 * i + 1 - Hijo derecho: índice
2 * i + 2 - El valor
nullindica que ese nodo no existe.
Tu tarea es calcular la suma de todos los valores del árbol usando recursión.
Ejemplos
sumBinaryTree([1, 2, 3])
// 6 (1 + 2 + 3)
sumBinaryTree([1, 2, 3, 4, 5, null, null])
// 15 (1 + 2 + 3 + 4 + 5)
sumBinaryTree([10, null, 5])
// 15
Restricciones
- El array puede estar vacío → retorna
0. - Los valores pueden ser negativos.
- Debes resolverlo con recursión.
Restriccionesexpand_more
- Dificultad: Medio
- Completa todos los test cases para obtener los 25 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