Crie uma árvore binária de busca, adicionando um a um, e nesta ordem, os seguintes números: 5,6,3,8,7,4, 1 e 2 .

Passo 1

Estamos criando uma árvore binária de busca (BST) inserindo os números 5,6,3,8,7,4,1,2 nesta ordem. Em uma BST, todo nó tem seus valores menores à esquerda e maiores à direita. Para resolver, a cada novo número, comparamos desde a raiz: se for menor vamos para a subárvore esquerda e se for maior para a direita, até encontrar um ponto vazio para inserir.

Passo 2

Começamos com o 5 como raiz, pois a árvore está vazia. Em seguida inserimos 6: como 6 > 5, ele vira filho direito de 5. Depois colocamos 3: como 3 < 5, ele vira filho esquerdo de 5. A árvore até aqui fica:
 5
/ \
3 6

Passo 3

Agora inserimos 8: 8 > 5 → vamos para 6; 8 > 6 → filho direito de 6. Em seguida, inserimos 7: 7 > 5 6; 7 > 6 8; 7 < 8 → filho esquerdo de 8. A árvore fica:
   5
  / \
 3   6
      \
       8
      /
     7

Passo 4

Por fim, inserimos 4, 1 e 2. Para 4: 4 < 5 3; 4 > 3 → filho direito de 3. Para 1: 1 < 5 3; 1 < 3 → filho esquerdo de 3. Para 2: 2 < 5 3; 2 < 3 1; 2 > 1 → filho direito de 1. A árvore final é:

Resposta

        5
      /   \
     3     6
    / \     \
   1   4     8
    \       /
     2     7

Exercícios relacionados