Curso: Anlise e desenvolvimento de Sistemas

Aluno: 236377 - Matheus Fernandes de Oliveira

Exerccios

1. Analise cada grafo e responda se ou no uma rvore. Caso no seja
rvore explique porque e circule a parte que te levou a essa concluso.

Como est circulado em verde podemos ver que a raiz 2 tem 3 filhos so o 4,7
e10; tambm podemos notar que onde est circulado de amarelo acontece o
mesmo erro o 4 tem 3 filhos o 14, 15 e 16 por esse motivos posso arfirmar,
No e uma rvore.

Como podemos ver onde esta circulado de verde podemos notar que a raiz o A
tem 4 filhos o B, C, D e E, podemos notar tambm que esse erro ocorre mais
uma vez onde o amarelo est circulado, outro erro e que folha I tem 2
ancestrais, por isso podemos afirmar que No e uma rvore.

Como podemos ver onde esta circulado de verde podemos notar que raiz A
tem 4 filhos o B, C, D e E, podemos notar tambm que esse erro ocorre mais
uma de vez onde o amarelo, por isso podemos afirmar que No e uma rvore.

Como podemos ver onde esta circulado de verde, que j est errado desde os
comeos por que tem 2 razes isso pode acontecer fora que C tem 3 filho onde
est circulado de amarelo, e o azul podemos ver tambm que A tem 3 filhos o
C, D e o E dois pais o A e B, por isso podemos afirmar que No e uma rvore.

2. Analise cada rvore e responda se ou no uma rvore binria. Caso
no seja
rvore binria explique porque e circule a parte que te levou a essa
concluso.

Como podemos ver em todos os crculos verde, amarelo e azul ,possui apenas
2 filhos por isso podemos afirmar que uma rvore.

Como podemos ver onde est circulado de verde A raiz 1 tem 3 filho o 3, 19 e
10, por isso podemos afirmar que No e uma rvore.

Como podemos ver em todos os crculos verde, amarelo e azul ,possui apenas
1 ou 2 filhos por isso podemos afirmar que uma rvore

Como podemos ver em todos os crculos verde, amarelo e azul ,possui apenas
2 filhos por isso podemos afirmar que uma rvore

3. Analise cada rvore e responda se ou no uma rvore binria de
busca.
Caso no seja rvore binria de busca explique porque e circule a parte
que te
levou a essa concluso.

Como podemos ver em todos os crculos verde, amarelo e azul ,possui apenas
2 filhos por isso podemos afirmar que uma rvore.

Como podemos ver em todos os crculos verde, amarelo e azul ,possui apenas
1ou 2 filhos por isso podemos afirmar que uma rvore.

Como podemos ver em todos os crculos verde, amarelo e azul ,possui apenas
1 filho por isso podemos afirmar que uma rvore.

Como podemos ver em todos os crculos verde, amarelo e azul ,possui apenas
1 ou 2 filhos por isso podemos afirmar que uma rvore.
4. Construa as rvores binrias de busca, inserindo os valores na rvore
na ordem que esto escritos.
a. R, T, D, A, U, E, O, N, C, H, I, P, S, F



b. 39, 47, 82, 10, 75, 48, 29, 31, 13, 53 93, 68, 1



c. A, C, F, H, I, J, M, N, P, R, S, T, X, Z



d. 50, 32, 76, 25, 41, 64, 82, 18, 28, 79, 91, 38, 45, 58, 71



5. Percorra cada rvore indicando cada n visitado e usando cada um dos
trs tipos de percursos estudados: pr-ordem, in-ordem e ps-ordem.
a.




Pr-Ordem:
L, C, A, G, D, J, R, O, N, Q, T, V.
In-Ordem:
A, C, D, G, J, L, N, O, Q, R, T, V.
Ps_Ordem:
A, D, J, G, C, N, Q, O, V, T, R, L.

b.



Pr-Ordem:
30, 13, 25, 19, 58, 44, 37, 50, 77, 64, 90.
In-Ordem:
19, 25, 13, 30, 58, 37, 44, 50, 64, 77, 90.
Ps_Ordem:
19, 25, 13, 37, 50, 44, 64, 90, 77, 58, 30.

c.

Pr-Ordem:
46, 27, 18, 39, 95, 54, 73, 62, 81.
In-Ordem:
18, 27, 39, 46, 62, 73, 81, 54, 95
Ps_Ordem:
18, 39, 27, 62, 81, 73, 54, 95, 45

d.


Pr-Ordem:
L, D, A, J, G, E, H, X, M, S, P, V, Z
In-Ordem:
A, D, E, G, H, J, L, P, S, U, M, X, Z
Ps_Ordem:
A, E, H, G, J, D, P, U, S, M, Z, X, L.