Questão 35 Em uma estrutura de árvore binária de busca, foram inseridos os elementos "h","a","b","c","i","j", nesta sequência. O tamanho do caminho entre um nó qualquer da árvore e a raiz é dado pelo número de arestas neste caminho. Qual o tamanho do maior caminho na árvore, após a inserção dos dados acima?
a) 2
b) 6
c) 4
d) 5
e) 3
Gabarito: e (Selecione o texto a esquerda para ver a resposta ou consulte o fim do post).
Explicação: Esta questão exige apenas o conhecimento de como fazer inserções em uma árvore então veja como ocorrem as inserções (as letras que vem antes seguem o caminho da esquerda, as que vem depois seguem o caminho da direita):
Qual é o maior caminho e qual o seu tamanho?
O maior caminho começa em "h" e vai até "c" (h-a-b-c). Cada passo na árvore aumenta em 1 o tamanho do caminho, então neste caminho temos tamanho 3.
Mais informações sobre Árvore Binária!
Não concorda?
Comente, opine e demonstre seu conhecimento!
Gabarito: e
a) 2
b) 6
c) 4
d) 5
e) 3
Gabarito: e (Selecione o texto a esquerda para ver a resposta ou consulte o fim do post).
Explicação: Esta questão exige apenas o conhecimento de como fazer inserções em uma árvore então veja como ocorrem as inserções (as letras que vem antes seguem o caminho da esquerda, as que vem depois seguem o caminho da direita):
Inserções
Qual é o maior caminho e qual o seu tamanho?
O maior caminho começa em "h" e vai até "c" (h-a-b-c). Cada passo na árvore aumenta em 1 o tamanho do caminho, então neste caminho temos tamanho 3.
Maior Caminho
Mais informações sobre Árvore Binária!
Não concorda? Comente, opine e demonstre seu conhecimento!
Gabarito: e
as letras que vem antes seguem o caminho da esquerda, as que vem depois seguem o caminho da direita
isso é padrão? pq?
@Jhonatan zooooi, isso representa a ordem entre elementos, assim como 1 é menor que 2, a é menor que b. E em uma árvore binária elementos menores ficam nas sub-árvores esquerdas do seu pai que é maior que ele e vice-versa!
@Jhonatan só complementando o Filipe [eu acho] como dito no enunciando é uma árvore binária de *busca* a inserção de elementos menores em sub-árvores à esquerda e dos maiores à direita é o que permite a busca e faz com que a árvore seja muito boa para buscas em conjuntos maiores
@Mauro, exato, talvez tenha faltado a parte "de busca"
O enunciado diz: Em uma estrutura de árvore binária de busca.
Obrigado Mauro pelo complemento da minha explicação!