A dieta do engenheiro

1. Sobre árvores, considere:

I. O número de subárvores de um nodo denomina-se grau.
II. Uma árvore binária não pode ser nula.
III. Toda árvore, inclusive as nulas, possui um nodo especial denominado raiz.

Está correto o que consta em a) I, II e III.
b) I e II, apenas.
c) I e III, apenas.
d) III, apenas.
e) I, apenas.

2. Observe a árvore binária a seguir.

No percurso em pré-ordem dessa árvore, o quarto elemento a ser visitado é o a) 24.
b) 39.
c) 61.
d) 85.
e) 90.

3. Faça o mesmo para in-ordem e pós-ordem.

4. O nível 5 de uma árvore binária completa tem a) 16 nós.
b) 16 nós.
c) 32 nós.
d) 64 nós.
e) 128 nós.

5. Uma árvore binária completa, estritamente binária, cuja raiz está no nível 0 e a altura da árvore é 5, possui uma quantidade de nós igual a a) 63.
b) 62.
c) 32.
d) 31.
e) 30.

6.

Considerando a figura acima, que ilustra uma árvore binária, identificada por T, julgue os itens a seguintes.

[ ] O sucessor ( T, c ) é o nó i. [ ] Ao se inserir as chaves 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 na árvore T, o conteúdo do nó d será 2 e o conteúdo do nó i será 9

7. Desenhe a seqüência de árvores binárias de busca pela inserção das seguintes chaves nesta ordem numa árvore originalmente vazia: 134, 296, 175, 151, 168, 156, 170, 169, 154, 164, 160.

8. Explique o que são e como são escolhidos o sucessor e o predecessor

9. Implemente uma função que faça visitação em in-ordem numa árvore binária.

10. Escreva uma função recursiva que calcule a altura de uma árvore binária