Crie uma árvore binária de busca, adicionando um a um, e nesta ordem, os seguintes números:
, 1 e 2 .
Passo 1
Estamos criando uma árvore binária de busca (BST) inserindo os números
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
como raiz, pois a árvore está vazia. Em seguida inserimos
: como
, ele vira filho direito de
. Depois colocamos
: como
, ele vira filho esquerdo de
. A árvore até aqui fica:
5
/ \
3 6
Passo 3
Agora inserimos
:
→ vamos para
;
→ filho direito de
. Em seguida, inserimos
:
→
;
→
;
→ filho esquerdo de
. A árvore fica:
5
/ \
3 6
\
8
/
7
Passo 4
Por fim, inserimos
,
e
. Para
:
→
;
→ filho direito de
. Para
:
→
;
→ filho esquerdo de
. Para
:
→
;
→
;
→ filho direito de
. A árvore final é:
Resposta
5
/ \
3 6
/ \ \
1 4 8
\ /
2 7