Question

Suponha que se queira pesquisar a chave 287 em umaárvore binária de pesquisa com chaves entre 1 e 1 000.Durante uma pesquisa como essa, uma sequência dechaves é examinada. Cada sequência abaixo é umasuposta sequência de chaves examinadas em uma buscada chave 287.I. 7, 342, 199, 201, 310, 258, 287II. 110, 132, 133, 156, 289, 288, 287III. 252, 266, 271, 294, 295, 289, 287IV. 715, 112, 530, 249, 406, 234, 287É válido apenas o que se apresenta emA I.B III.C I e II.D II e IV.E III e IV

#ENADE

Answer 1

Alternativa C.

A ideia de árvores binárias de busca está imensamente relacionada com a ideia de uma lista encadeada crescente, pois define-se como uma estrutura de dados baseada em nós, sendo os nós da subárvore esquerda de valor numérico inferior ao nó raiz e os nós da subárvore direita de maior valor em relação ao nó raiz.

Vale ressaltar que a busca numa árvore binária pode ser recursiva ou iterativa.

Numa busca recursiva, o processo inicia-se com o exame do nó raiz. Nesse momento de início três coisas podem acontecer:

1. A árvore está vazia e, portanto, o valor não existe na árvore;
2. O valor procurado é igual ao valor do nó raiz, e a busca é finalizada;
3. Se o valor é menor ou maior do que a raiz. Caso seja menor, a busca segue pela subárvore esquerda, mas se o valor é maior do que a raiz, a busca segue pela subárvore direita.

Depois do passo três, o processo será repetido até que o valor procurado seja encontrado, ou até que se chegue numa subárvore ser vazia.

Espero ter ajudado, bons estudos.