INEP, ENADE

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 de chaves é examinada. Cada sequência abaixo é uma suposta sequência de chaves examinadas em uma busca da chave 287.

1. I. 7, 342, 199, 201, 310, 258, 287
2. II. 110, 132, 133, 156, 289, 288, 287
3. III. 252, 266, 271, 294, 295, 289, 287
4. IV. 715, 112, 530, 249, 406, 234, 287 É válido apenas o que se apresenta em