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