Escolar Documentos
Profissional Documentos
Cultura Documentos
2. Suponha uma árvore binária de busca cujas chaves são inteiros que podem variar de
0 a 10. Seja a sequência de chaves examinadas em em busca pela chave 5. Quais das
sequências de chaves examinadas abaixo não são possíveis?
❏ 10, 9, 8, 7, 6, 5
❏ 4, 10, 8, 7, 9, 5
❏ 1, 10, 2, 9, 3, 8, 4, 7, 6, 5
❏ 2, 7, 3, 8, 4, 5
❏ 1, 2, 10, 4, 8, 5
❏ 7, 4, 6, 5
6. Escreva uma árvore binária cujo caminhamento pré-ordem escreva seu primeiro
nome.
7. Escreva uma árvore binária cujo caminhamento em ordem central escreva seu nome
do meio.
8. Escreva uma árvore binária cujo caminhamento pós-ordem escreva seu último
sobrenome.
9. Escreva uma árvore binária cujo caminhamento pré-ordem escreva seu nome
completo.
10. Escreva uma árvore binária cujo caminhamento em ordem central escreva seu
nome completo.
11. Escreva uma árvore binária cujo caminhamento pós-ordem escreva seu nome
completo.