diff --git a/tps/entrada e saida/tp04/TP04Q01 - Árvore Binária/pub.in b/tps/entrada e saida/tp04/TP04Q01 - Árvore Binária/pub.in
new file mode 100644
index 0000000..3e2fcb2
--- /dev/null
+++ b/tps/entrada e saida/tp04/TP04Q01 - Árvore Binária/pub.in	
@@ -0,0 +1,72 @@
+007 - Sem Tempo para Morrer.html
+A Era do Gelo - As Aventuras de Buck.html
+A Familia Addams 2 - Pe na Estrada.html
+Alerta Vermelho.html
+Batman.html
+Casa Gucci.html
+Cruella.html
+Diario de um Banana.html
+Dog.html
+Encanto.html
+Exorcismo Sagrado.html
+Ghostbusters - Mais Alem.html
+Gold.html
+Homem-Aranha - Sem Volta Para Casa.html
+Infiltrado.html
+Liga da Justica de Zack Snyder.html
+Luca.html
+Matrix Resurrections.html
+Mortal Kombat.html
+O Esquadrao Suicida.html
+O Ultimo Duelo.html
+Os Simpsons em Plusniversario.html
+Patrulha Canina - O Filme.html
+Resident Evil - Bem-Vindo a Raccoon City.html
+Ron Bugado.html
+The Commando.html
+Uncharted - Fora do Mapa.html
+Velozes & Furiosos 9.html
+Venom - Tempo de Carnificina.html
+Witch Hunt.html
+FIM
+22
+I A Guerra do Amanha.html
+I Agente das Sombras.html
+I Amor, Sublime Amor.html
+I Clifford, o Gigante Cao Vermelho.html
+I Duna.html
+I Emboscada.html
+I Encontros.html
+I Free Guy - Assumindo o Controle.html
+I G.I. Joe Origens - Snake Eyes.html
+I Godzilla vs. Kong.html
+I Jackass Para Sempre.html
+I Golpes de Vinganca.html
+I Kimi - Alguem Esta Escutando.html
+I Licorice Pizza.html
+I Morte no Nilo.html
+I Mulher-Gato - A Cacada.html
+R American Siege
+R Blacklight
+R Catwoman: Hunted
+R F9
+R Fistful of Vengeance
+R Snake Eyes: G.I. Joe Origins
+F9
+Ghostbusters: Afterlife
+Godzilla vs. Kong
+No Time to Die
+Death on the Nile
+Diary of a Wimpy Kid
+Free Guy
+American Siege
+Blacklight
+Catwoman: Hunted
+PAW Patrol: The Movie
+Red Notice
+The Last Duel
+West Side Story
+Zack Snyder's Justice League
+Fistful of Vengeance
+Snake Eyes: G.I. Joe Origins
+FIM
\ No newline at end of file
diff --git a/tps/entrada e saida/tp04/TP04Q01 - Árvore Binária/pub.out b/tps/entrada e saida/tp04/TP04Q01 - Árvore Binária/pub.out
new file mode 100644
index 0000000..2ae304f
--- /dev/null
+++ b/tps/entrada e saida/tp04/TP04Q01 - Árvore Binária/pub.out	
@@ -0,0 +1,34 @@
+F9
+=>raiz esq esq dir dir dir dir esq dir esq NAO
+Ghostbusters: Afterlife
+=>raiz esq esq dir dir dir dir SIM
+Godzilla vs. Kong
+=>raiz esq esq dir dir dir dir dir esq SIM
+No Time to Die
+=>raiz SIM
+Death on the Nile
+=>raiz esq esq dir esq SIM
+Diary of a Wimpy Kid
+=>raiz esq esq dir SIM
+Free Guy
+=>raiz esq esq dir dir dir dir esq dir SIM
+American Siege
+=>raiz esq esq esq esq NAO
+Blacklight
+=>raiz esq esq esq esq NAO
+Catwoman: Hunted
+=>raiz esq esq esq esq NAO
+PAW Patrol: The Movie
+=>raiz dir esq esq esq SIM
+Red Notice
+=>raiz dir esq esq SIM
+The Last Duel
+=>raiz dir dir esq esq SIM
+West Side Story
+=>raiz dir dir esq dir dir dir dir esq SIM
+Zack Snyder's Justice League
+=>raiz dir dir dir SIM
+Fistful of Vengeance
+=>raiz esq esq dir dir dir dir esq dir esq NAO
+Snake Eyes: G.I. Joe Origins
+=>raiz dir esq esq dir esq dir dir NAO
diff --git a/tps/entrada e saida/tp04/TP04Q03 - Árvore AVL/pub.in b/tps/entrada e saida/tp04/TP04Q03 - Árvore AVL/pub.in
new file mode 100644
index 0000000..3e2fcb2
--- /dev/null
+++ b/tps/entrada e saida/tp04/TP04Q03 - Árvore AVL/pub.in	
@@ -0,0 +1,72 @@
+007 - Sem Tempo para Morrer.html
+A Era do Gelo - As Aventuras de Buck.html
+A Familia Addams 2 - Pe na Estrada.html
+Alerta Vermelho.html
+Batman.html
+Casa Gucci.html
+Cruella.html
+Diario de um Banana.html
+Dog.html
+Encanto.html
+Exorcismo Sagrado.html
+Ghostbusters - Mais Alem.html
+Gold.html
+Homem-Aranha - Sem Volta Para Casa.html
+Infiltrado.html
+Liga da Justica de Zack Snyder.html
+Luca.html
+Matrix Resurrections.html
+Mortal Kombat.html
+O Esquadrao Suicida.html
+O Ultimo Duelo.html
+Os Simpsons em Plusniversario.html
+Patrulha Canina - O Filme.html
+Resident Evil - Bem-Vindo a Raccoon City.html
+Ron Bugado.html
+The Commando.html
+Uncharted - Fora do Mapa.html
+Velozes & Furiosos 9.html
+Venom - Tempo de Carnificina.html
+Witch Hunt.html
+FIM
+22
+I A Guerra do Amanha.html
+I Agente das Sombras.html
+I Amor, Sublime Amor.html
+I Clifford, o Gigante Cao Vermelho.html
+I Duna.html
+I Emboscada.html
+I Encontros.html
+I Free Guy - Assumindo o Controle.html
+I G.I. Joe Origens - Snake Eyes.html
+I Godzilla vs. Kong.html
+I Jackass Para Sempre.html
+I Golpes de Vinganca.html
+I Kimi - Alguem Esta Escutando.html
+I Licorice Pizza.html
+I Morte no Nilo.html
+I Mulher-Gato - A Cacada.html
+R American Siege
+R Blacklight
+R Catwoman: Hunted
+R F9
+R Fistful of Vengeance
+R Snake Eyes: G.I. Joe Origins
+F9
+Ghostbusters: Afterlife
+Godzilla vs. Kong
+No Time to Die
+Death on the Nile
+Diary of a Wimpy Kid
+Free Guy
+American Siege
+Blacklight
+Catwoman: Hunted
+PAW Patrol: The Movie
+Red Notice
+The Last Duel
+West Side Story
+Zack Snyder's Justice League
+Fistful of Vengeance
+Snake Eyes: G.I. Joe Origins
+FIM
\ No newline at end of file
diff --git a/tps/entrada e saida/tp04/TP04Q03 - Árvore AVL/pub.out b/tps/entrada e saida/tp04/TP04Q03 - Árvore AVL/pub.out
new file mode 100644
index 0000000..359e654
--- /dev/null
+++ b/tps/entrada e saida/tp04/TP04Q03 - Árvore AVL/pub.out	
@@ -0,0 +1,34 @@
+F9
+raiz esq esq dir esq esq NAO
+Ghostbusters: Afterlife
+raiz esq esq dir SIM
+Godzilla vs. Kong
+raiz esq esq dir dir esq SIM
+No Time to Die
+raiz esq dir SIM
+Death on the Nile
+raiz esq esq esq esq dir SIM
+Diary of a Wimpy Kid
+raiz esq esq esq SIM
+Free Guy
+raiz esq esq dir esq SIM
+American Siege
+raiz esq esq esq esq esq esq NAO
+Blacklight
+raiz esq esq esq esq esq esq NAO
+Catwoman: Hunted
+raiz esq esq esq esq esq esq NAO
+PAW Patrol: The Movie
+raiz esq dir dir esq esq SIM
+Red Notice
+raiz esq dir dir esq SIM
+The Last Duel
+raiz dir esq dir esq SIM
+West Side Story
+raiz dir dir dir esq esq SIM
+Zack Snyder's Justice League
+raiz dir dir dir dir SIM
+Fistful of Vengeance
+raiz esq esq dir esq esq NAO
+Snake Eyes: G.I. Joe Origins
+raiz esq dir dir dir esq NAO
diff --git a/tps/entrada e saida/tp04/TP04Q04 - Árvore Alvinegra/pub.in b/tps/entrada e saida/tp04/TP04Q04 - Árvore Alvinegra/pub.in
new file mode 100644
index 0000000..8eb0832
--- /dev/null
+++ b/tps/entrada e saida/tp04/TP04Q04 - Árvore Alvinegra/pub.in	
@@ -0,0 +1,49 @@
+007 - Sem Tempo para Morrer.html
+A Era do Gelo - As Aventuras de Buck.html
+A Familia Addams 2 - Pe na Estrada.html
+Alerta Vermelho.html
+Batman.html
+Casa Gucci.html
+Cruella.html
+Diario de um Banana.html
+Dog.html
+Encanto.html
+Exorcismo Sagrado.html
+Ghostbusters - Mais Alem.html
+Gold.html
+Homem-Aranha - Sem Volta Para Casa.html
+Infiltrado.html
+Liga da Justica de Zack Snyder.html
+Luca.html
+Matrix Resurrections.html
+Mortal Kombat.html
+O Esquadrao Suicida.html
+O Ultimo Duelo.html
+Os Simpsons em Plusniversario.html
+Patrulha Canina - O Filme.html
+Resident Evil - Bem-Vindo a Raccoon City.html
+Ron Bugado.html
+The Commando.html
+Uncharted - Fora do Mapa.html
+Velozes & Furiosos 9.html
+Venom - Tempo de Carnificina.html
+Witch Hunt.html
+FIM
+F9
+Ghostbusters: Afterlife
+Godzilla vs. Kong
+No Time to Die
+Death on the Nile
+Diary of a Wimpy Kid
+Free Guy
+American Siege
+Blacklight
+Catwoman: Hunted
+PAW Patrol: The Movie
+Red Notice
+The Last Duel
+West Side Story
+Zack Snyder's Justice League
+Fistful of Vengeance
+Snake Eyes: G.I. Joe Origins
+FIM
\ No newline at end of file
diff --git a/tps/entrada e saida/tp04/TP04Q04 - Árvore Alvinegra/pub.out b/tps/entrada e saida/tp04/TP04Q04 - Árvore Alvinegra/pub.out
new file mode 100644
index 0000000..f039aaa
--- /dev/null
+++ b/tps/entrada e saida/tp04/TP04Q04 - Árvore Alvinegra/pub.out	
@@ -0,0 +1,34 @@
+F9
+raiz esq dir esq esq SIM
+Ghostbusters: Afterlife
+raiz esq dir esq SIM
+Godzilla vs. Kong
+raiz esq dir esq dir NAO
+No Time to Die
+raiz SIM
+Death on the Nile
+raiz esq esq esq dir NAO
+Diary of a Wimpy Kid
+raiz esq esq SIM
+Free Guy
+raiz esq dir esq esq dir NAO
+American Siege
+raiz esq esq esq esq NAO
+Blacklight
+raiz esq esq esq esq NAO
+Catwoman: Hunted
+raiz esq esq esq esq NAO
+PAW Patrol: The Movie
+raiz dir esq esq esq SIM
+Red Notice
+raiz dir esq esq SIM
+The Last Duel
+raiz dir dir esq esq dir SIM
+West Side Story
+raiz dir dir dir esq dir esq NAO
+Zack Snyder's Justice League
+raiz dir dir dir dir SIM
+Fistful of Vengeance
+raiz esq dir esq esq dir NAO
+Snake Eyes: G.I. Joe Origins
+raiz dir esq esq dir dir esq NAO
diff --git a/tps/entrada e saida/tp04/TP04Q08 - Arvore Binaria de Busca/pub.in b/tps/entrada e saida/tp04/TP04Q08 - Arvore Binaria de Busca/pub.in
new file mode 100644
index 0000000..16412ea
--- /dev/null
+++ b/tps/entrada e saida/tp04/TP04Q08 - Arvore Binaria de Busca/pub.in	
@@ -0,0 +1,5 @@
+2 
+3 
+5 2 7 
+9 
+8 3 10 14 6 4 13 7 1
diff --git a/tps/entrada e saida/tp04/TP04Q08 - Arvore Binaria de Busca/pub.out b/tps/entrada e saida/tp04/TP04Q08 - Arvore Binaria de Busca/pub.out
new file mode 100644
index 0000000..af526bb
--- /dev/null
+++ b/tps/entrada e saida/tp04/TP04Q08 - Arvore Binaria de Busca/pub.out	
@@ -0,0 +1,9 @@
+Case 1:
+Pre.: 5 2 7
+In..: 2 5 7
+Post: 2 7 5
+
+Case 2:
+Pre.: 8 3 1 6 4 7 10 14 13
+In..: 1 3 4 6 7 8 10 13 14
+Post: 1 4 7 6 3 13 14 10 8
diff --git a/tps/entrada e saida/tp04/TP04Q09 - Operações em ABP I/pub.in b/tps/entrada e saida/tp04/TP04Q09 - Operações em ABP I/pub.in
new file mode 100644
index 0000000..3c757f5
--- /dev/null
+++ b/tps/entrada e saida/tp04/TP04Q09 - Operações em ABP I/pub.in	
@@ -0,0 +1,11 @@
+I c
+I f
+I a
+I h
+INFIXA
+PREFIXA
+POSFIXA
+P z
+P h
+I g
+INFIXA
diff --git a/tps/entrada e saida/tp04/TP04Q09 - Operações em ABP I/pub.out b/tps/entrada e saida/tp04/TP04Q09 - Operações em ABP I/pub.out
new file mode 100644
index 0000000..ce3e726
--- /dev/null
+++ b/tps/entrada e saida/tp04/TP04Q09 - Operações em ABP I/pub.out	
@@ -0,0 +1,6 @@
+a c f h
+c a f h
+a h f c
+nao existe
+h existe
+a c f g h