Saltar al contenido

Fundamentos de árboles

Lección 1 de 14 · 4 min

Fundamentos de árboles

Paso 1 de 6

Un nodo está arriba sin nada encima. Esa es la raíz.

La idea

Un árbol guarda valores en nodos que se ramifican hacia abajo. Un nodo es la raíz; todos los demás tienen exactamente un padre, y los nodos sin hijos son hojas. Los enlaces solo apuntan hacia abajo, así que un árbol no tiene ciclos ni forma de volver hacia arriba.

Ejemplo del mundo real

Las carpetas anidadas de un disco. Una carpeta está arriba de todo, cada carpeta de abajo vive dentro de exactamente una carpeta padre, y los archivos son callejones sin salida. Qué tan enterrado está algo es simplemente cuántas carpetas tuviste que abrir para llegar.

El código

Te toca

¿Qué imprime esto?

class Node:
  def __init__(self, v, kids=None): self.val, self.kids = v, kids or []

t = Node(1, [Node(2), Node(3, [Node(4)])])
print(len(t.kids), t.kids[1].kids[0].val)

Mini quiz

1 / 3

¿Cuántos padres tiene un nodo que no es la raíz?