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?
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?
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?
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
-
-
Entao ficaria assim como abaixo? Estou certo ou errado?
6
/ \
3 9
/\ | \
2 5 8 11
/\
10 19
correto