Escolar Documentos
Profissional Documentos
Cultura Documentos
NITERÓI
2022
Impresso por Marina Pacheco, E-mail marinanathalie25@gmail.com para uso pessoal e privado. Este material pode ser protegido por
direitos autorais e não pode ser reproduzido ou repassado para terceiros. 06/11/2023, 16:52:31
(Transcrição do enunciado)
* * * MENU DE OPÇÕES * * *
1. Incluir nó.
2. Remover nó.
3. Buscar pré-ordem.
4. Buscar em ordem.
5. Buscar pós-ordem.
Opção [0 para encerrar]1
#include <stdio.h>
#include <stdlib.h>
typedef struct no {
int valor;
struct no *esquerda, *direita;
} NoArvore;
3
Impresso por Marina Pacheco, E-mail marinanathalie25@gmail.com para uso pessoal e privado. Este material pode ser protegido por
direitos autorais e não pode ser reproduzido ou repassado para terceiros. 06/11/2023, 16:52:31
4
Impresso por Marina Pacheco, E-mail marinanathalie25@gmail.com para uso pessoal e privado. Este material pode ser protegido por
direitos autorais e não pode ser reproduzido ou repassado para terceiros. 06/11/2023, 16:52:31
return raiz;
}
}
}
int main() {
NoArvore *raiz = NULL;
int opcao, valor;
while (1) {
printf("\n\t[ 1 ] Inserir No\n"
"\t[ 2 ] Remover No\n"
"\t[ 3 ] Buscar Pre-ordem\n"
"\t[ 4 ] Buscar em ordem\n"
"\t[ 5 ] Buscar pos-ordem\n"
"\t[ 0 ] Sair\n\n");
switch (opcao) {
5
Impresso por Marina Pacheco, E-mail marinanathalie25@gmail.com para uso pessoal e privado. Este material pode ser protegido por
direitos autorais e não pode ser reproduzido ou repassado para terceiros. 06/11/2023, 16:52:31
case 1:
printf("Digite um valor: ");
scanf("%d", &valor);
raiz = inserir_no(raiz, valor);
break;
case 2:
printf("Digite um valor a ser removido: ");
scanf("%d", &valor);
raiz = remover(raiz, valor);
break;
case 3:
if (raiz) {
printf("\n-------------------------\n"
"Busca Pre-ordem: ");
busca_pre_ordem(raiz);
printf("\n-------------------------\n");
}
else {
printf("\n-------------------------\n");
printf("Arvore Vazia!\n");
printf("-------------------------\n");
}
break;
case 4:
if (raiz) {
printf("\n-------------------------\n"
"Busca Pre-ordem: ");
busca_em_ordem(raiz);
printf("\n-------------------------\n");
}
else {
printf("\n-------------------------\n");
printf("Arvore Vazia!\n");
printf("-------------------------\n");
}
break;
case 5:
if (raiz) {
printf("\n-------------------------\n"
"Busca Pre-ordem: ");
busca_pos_ordem(raiz);
6
Impresso por Marina Pacheco, E-mail marinanathalie25@gmail.com para uso pessoal e privado. Este material pode ser protegido por
direitos autorais e não pode ser reproduzido ou repassado para terceiros. 06/11/2023, 16:52:31
printf("\n-------------------------\n");
}
else {
printf("\n-------------------------\n");
printf("Arvore Vazia!\n");
printf("-------------------------\n");
}
break;
case 0:
printf("\n-------------------------\n");
printf("Programa Finalizado!\n");
printf("-------------------------\n");
exit(0);
default:
printf("\n-------------------------\n");
printf("Opcao Invalida!\n");
printf("-------------------------\n");
break;
}
}
return 0;
}
7
Impresso por Marina Pacheco, E-mail marinanathalie25@gmail.com para uso pessoal e privado. Este material pode ser protegido por
direitos autorais e não pode ser reproduzido ou repassado para terceiros. 06/11/2023, 16:52:31
Referências Bibliográficas: