Pular para o conteúdo

Árvores binárias

Aula 2 de 14 · 4 min

Árvores binárias

Passo 1 de 11

Um nó binário tem exatamente dois slots de filho: esquerdo e direito. Nunca três.

A ideia

Uma árvore binária dá a cada nó exatamente dois slots de filho: esquerdo e direito. Qualquer um deles pode ficar vazio, e os dois não são intercambiáveis: trocá-los produz outra árvore. Essa forma fixa é o que permite a um algoritmo dizer “vá para a esquerda” com um significado preciso.

Exemplo do mundo real

Um divisor de sinal de antena de TV. Um cabo entra e dois saem, e cada saída pode alimentar outro divisor ou ir direto para um televisor. Nada volta a se juntar, e as duas saídas são fisicamente distintas, não um par que você pode trocar.

O código

Sua vez

Coloque os passos em ordem.

  1. Conte recursivamente a subárvore esquerda
  2. Retorne 0 quando o nó estiver vazio
  3. Some um por este nó e retorne o total
  4. Conte recursivamente a subárvore direita

Mini quiz

1 / 3

Quantos filhos um nó de árvore binária pode ter?