Pular para o conteúdo

O básico de árvores

Aula 1 de 14 · 4 min

O básico de árvores

Passo 1 de 6

Um nó fica no topo sem nada acima. Essa é a raiz.

A ideia

Uma árvore guarda valores em nós que se ramificam para baixo. Um nó é a raiz; todos os outros têm exatamente um pai, e os nós sem filhos são folhas. As ligações só apontam para baixo, então uma árvore não tem ciclos nem caminho de volta para cima.

Exemplo do mundo real

Pastas aninhadas em um disco. Uma pasta fica no topo, cada pasta abaixo dela está dentro de exatamente uma pasta pai, e os arquivos são os becos sem saída. A profundidade de algo é simplesmente quantas pastas você precisou abrir para chegar até ele.

O código

Sua vez

O que isto imprime?

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

Quantos pais tem um nó que não é a raiz?