Considere uma árvore binária de busca cujos nós armazenam números inteiros variando de 1 a 100, na qual se quer buscar o número 54. Qual das seguintes sequências representa uma sequência de busca válida dentro desta árvore?
a) 5, 18, 34, 60, 40, 52, 54
b) 25, 27, 28, 26, 60, 50, 58, 54
c) 37, 70, 32, <não encontrou>
d) 40, 70, 43, 44, 73, 57, 54
e) 53, 45, 55, <não encontrou>
Fonte:
Questão 52 - CESGRANRIO - Petrobras/2010 - Analista de Sistemas Júnior
http://www.tiprovas.com.br/busca/questao?page=2&search=%C3%A1rvore+bin%C3%A1ria
Assinar:
Postar comentários (Atom)
2 comentários:
Resposta: A
Resposta : A. Para resolver este problema é melhor desenhar as árvores e verificar qual percorre o caminho corretamente, seguindo a forma passada em aula, o número menor a esquerda e o maior a direita.
Postar um comentário