Olá amigos, sou novo no fórum, estou precisando achar alguém que possa me ajudar no problema seguinte: Faco faculdade e vou ter que fazer prova especial, meu professor disse que vai dar na prova um pequeno exercício onde eu vou ter que guardar uma lista em uma árvore ou então uma árvore em uma lista. mas durante o semestre inteiro ele deixou consultar outros exemplos de exercícios que ele tinha dado na sala, só que para essa prova especial ele não deu nenhum exercício para treinar. alguém tem algum exemplo qualquer onde uma lista é guardada em uma arvore e também uma exemplo onde uma árvore é guardada em uma lista? eu fiz baseado eu algumas coisas que eu tinha aqui, eu fiz uma lista para ser guardada em uma árvore, só que não está dando certo, não passa nada para a árvore e eu não entendi porque. Me ajudem... rdad #include #include #include #include #include #include //------------Lista typedef struct CelulaLista * ApontadorLista; struct DadosLista{ ``` int CHAVE; }; ``` struct CelulaLista{ ``` DadosLista REG; ApontadorLista PROX; }; ``` struct Lista{ ``` ApontadorLista PRI; ApontadorLista ULT; int TAM; }; ``` void FLVazia (Lista *l){ ``` l->PRI = NULL; l->ULT = l->PRI; l->TAM = 0; } ``` int Vazia (Lista l){ ``` return (l.PRI == NULL); } ``` int Tamanho (Lista l){ ``` return (l.TAM); } ``` void InserirLista (DadosLista r, Lista *l){ ``` ApontadorLista aux; aux = (ApontadorLista) malloc (sizeof(CelulaLista)); if(aux == NULL){ cout<<"Erro, sem memoria para inserir"; return; } aux->REG = r; aux->PROX = NULL; l->TAM++; if(Vazia(*l)){ l->PRI = aux; l->ULT = l->PRI; } else{ l->ULT->PROX = aux; l->ULT = aux; } } ``` void Retirar(Lista *l, int chave){ ``` ApontadorLista aux, aux_ant; if (Vazia (*l)){ cout<<"Lista Vazia!"; return; } aux = l->PRI; if(aux==l->ULT){ if(chave == aux->REG.CHAVE){ cout<<"Chave Excluida"; free(aux); FLVazia(l); return; } else{ cout<<"Chave não encontrada"; return; } } if(chave == l->PRI->REG.CHAVE){ l->PRI=aux->PROX; cout<<"Chave Excluida"; free(aux); l->TAM--; return; } aux_ant=aux; aux=aux->PROX; while(aux!=NULL){ if(chave == aux->REG.CHAVE){ if(aux == l->ULT){ aux_ant->PROX = NULL; l->ULT = aux_ant; l->TAM--; free(aux); cout<<"Chave excluida"; return; } aux_ant->PROX = aux->PROX; l->TAM--; free(aux); cout<<"Chave excluida"; return; } aux_ant=aux; aux=aux->PROX; } cout<<"Chave não encontrada"; } ``` void MostrarLista(Lista *l, int *vetor){ ``` int i=0; ApontadorLista aux; aux = l->PRI; while(aux!=NULL){ cout<REG.CHAVE<<"\n"; vetor[i]=aux->REG.CHAVE; i++; aux = aux->PROX; } } ``` void Consultar(Lista *l, int chave){ ``` ApontadorLista aux; if(Vazia(*l)){ cout<<"Lista Vazia"; return; } aux = l->PRI; while(aux!=NULL){ if(aux->REG.CHAVE == chave){ cout<<"Chave Encontrada: "<REG.CHAVE; return; } aux = aux->PROX; } } ``` //------------Árvore typedef struct CelulaArvore *ApontadorArvore; struct DadosArvore{ ``` int CHAVE; }; ``` struct CelulaArvore { ``` DadosArvore REG; ApontadorArvore ESQ, DIR; }; ``` void InserirArvore(ApontadorArvore raiz, DadosArvore r){ ``` ApontadorArvore novo; if(r.CHAVE < raiz->REG.CHAVE){ if(raiz->ESQ == NULL){ novo = (ApontadorArvore) malloc(sizeof(CelulaArvore)); raiz->ESQ = novo; novo->REG = r; novo->ESQ = novo->DIR = NULL; }else InserirArvore(raiz->ESQ, r); }else if(r.CHAVE > raiz->REG.CHAVE){ if(raiz->DIR== NULL){ novo = (ApontadorArvore) malloc(sizeof(CelulaArvore)); raiz->DIR = novo; novo->REG = r; novo->ESQ = novo->DIR = NULL; }else InserirArvore(raiz->DIR, r); }else cout<<"Chave duplicada"; getch(); } ``` int ContaNodos(ApontadorArvore raiz) { ``` if (raiz == NULL) return 0; return ContaNodos(raiz->ESQ) + ContaNodos(raiz->DIR) + 1; } ``` void BuscaOrdem(ApontadorArvore raiz){ ``` if(raiz == NULL) return; BuscaOrdem(raiz->ESQ); cout<<"\n"<REG.CHAVE; BuscaOrdem(raiz->DIR); } ``` //------------Main int main(){ ``` ApontadorArvore RAIZ = NULL; DadosArvore REG, vetArvore[10]; int OP,CHAVE, vetor[10]; DadosLista D; Lista L; DadosLista vet[10]; FLVazia(&L); do{ system("cls"); cout<<"\n1-Inserir"; cout<<"\n2-Listar"; cout<<"\n3-Tamanho"; cout<<"\n4-Sair da lista"; cout<<"\nDigite a sua opcao:"; cin>>OP; switch(OP){ case 1: cout<<"\nDigite uma chave: "; cin>>D.CHAVE; InserirLista(D,&L); break; case 2: MostrarLista(&L, vetor); getch(); break; case 3: cout<<"\nTamanho: "<REG = vetArvore[j]; RAIZ->ESQ = RAIZ->DIR = NULL; getch(); } else{ InserirArvore(RAIZ, vetArvore[j+1]); } } } cout<<"A arvore tem "<

Northuber

Prova especial dia 01/07, guardar lista em arvore ou vice-versa