Arvore

Programação Java
#1

To com uma duvida abaixo
Desenhe uma arvore binaria de pesquisa inserindo os nos na seguinte ordem 6,3,9,11,2,8,5,19,10

Como eu descubro quem é a raiz?
Alguem pode me passar um exemplo?

#2

Uma ABB (ARVORE BINARIA DE BUSCA) é uma estrutura de dados que segue o seguinte premissa: dado um valor qualquer… à sua direita haverá os valores maiores que ele e à esquerda haverá valores menores que ele…

Como sua árvore não é balanceada, a raiz será o 6 e os outros elementos serão inseridos de acordo com ele (se forem maiores que o 6, vai pra direita, se forem menos vai pra esquerda)…

ok?

#3

A raiz é o 6 , quer dizer eu suponho , pelo meu conhecimento de Estruturas de Dados a raiz é o primeiro elemento que é inserido logo a estrutura de ve ficar

6
  3
     2
         -
         -
     5
         -
         -
  9
     8
        -
        -  
     11
        10
             -
             -
        19
             -
             -
#4

Entao ficaria assim como abaixo? Estou certo ou errado?

6 / \ 3 9 /\ | \ 2 5 8 11 /\ 10 19

#5

correto

#6