Saltar al contenido

Árboles binarios

Lección 2 de 14 · 4 min

Á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.

  1. Cuenta recursivamente el subárbol izquierdo
  2. Devuelve 0 cuando el nodo está vacío
  3. Suma uno por este nodo y devuelve el total
  4. Cuenta recursivamente el subárbol derecho

Mini quiz

1 / 3

¿Cuántos hijos puede tener un nodo de un árbol binario?