Á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.
- Conte recursivamente a subárvore esquerda
- Retorne 0 quando o nó estiver vazio
- Some um por este nó e retorne o total
- Conte recursivamente a subárvore direita
Mini quiz
1 / 3