TADS:Estrutura de Dados: Exercicio0302

1. Suponha que temos números entre 1 e 1.000 em uma árvore de busca binária e queremos procurar o número 363. Qual das seguintes sequências NÃO poderia ser a sequência de nós examinados?

a. 2, 252, 401, 398, 330, 344, 397, 363. b. 924, 220, 911, 244, 898, 258, 362, 363. c. 925, 202, 911, 240, 912, 245, 363. d. 2, 399, 387, 219, 266, 382, 381, 278, 363. e. 935, 278, 347, 621, 299, 392, 358, 363.

--

2. Trace árvores de busca binária de alturas 2, 3, 4, 5, e 6 para o conjunto de valores {1, 4, 5, 10, 16, 17, 21}

--