Árboles binarios
Paso 1 de 11
Un nodo binario tiene exactamente dos slots para hijos: izquierdo y derecho. Nunca tres.
La idea
Un árbol binario le da a cada nodo exactamente dos slots para hijos: izquierdo y derecho. Cualquiera de los dos puede quedar vacío, y no son intercambiables: si los intercambias, obtienes otro árbol. Esa forma fija es lo que permite que un algoritmo diga “ve a la izquierda” y signifique algo preciso.
Ejemplo del mundo real
Un divisor de señal para antena de TV. Entra un cable y salen dos, y cada salida puede alimentar otro divisor o ir directo a un televisor. Nada vuelve a juntarse, y las dos tomas son físicamente distintas, no un par que puedas intercambiar.
El código
Te toca
Ordena los pasos.
- Cuenta recursivamente el subárbol izquierdo
- Devuelve 0 cuando el nodo está vacío
- Suma uno por este nodo y devuelve el total
- Cuenta recursivamente el subárbol derecho
Mini quiz
1 / 3