A dieta do engenheiro

Disponível somente no TrabalhosFeitos
  • Páginas : 2 (298 palavras )
  • Download(s) : 0
  • Publicado : 4 de outubro de 2012
Ler documento completo
Amostra do texto
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 nodoespecial 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 tema) 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 debusca 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 osucessor 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 dada.
tracking img