ISRO | ISRO CS 2009 | Questão 24
Suponha que os números 7, 5, 1, 8, 3, 6, 0, 9, 4, 2 sejam inseridos nessa ordem em uma árvore de pesquisa binária inicialmente vazia. A árvore de pesquisa binária usa a ordem usual dos números naturais. Qual é a sequência de travessia em ordem da árvore resultante?
(A) 7 5 1 0 3 2 4 6 8 9
(B) 0 2 4 3 1 6 5 9 8 7
(C) 0 1 2 3 4 5 6 7 8 9
(D) 9 8 6 4 2 3 0 1 5 7
Resposta: (C)
Explicação: Os números 7, 5, 1, 8, 3, 6, 0, 9, 4, 2 são inseridos nessa ordem em uma árvore de pesquisa binária inicialmente vazia com a ordem usual dos números naturais. A seqüência em ordem de tal árvore de busca binária sempre resulta em números organizados em ordem crescente .
Portanto, a opção (C) está correta.
Teste desta questão
As postagens do blog Acervo Lima te ajudaram? Nos ajude a manter o blog no ar!
Faça uma doação para manter o blog funcionando.
70% das doações são no valor de R$ 5,00...
Diógenes Lima da Silva