gutozanin

Resumidamente trabalho trata- se computar o percurso pos-ordem de uma arvore dado que tenho o percurso pre ordem e em-ordem No entando meu codigo não consegue fazer corretamente pois a eu acho que a inserção dos elementos na arvores esta sendo feita de maneira incorreta, porem não consigo bolar um jeito de inserir o percurso pre e em-ordem na arvore de modo que quando percorre-la me pos odem os elementos estejam de maneria correta Em anexo esta o enunciado do trabalho e meu codigo. Por favor me ajudem Forte abraço sqtpm Data limite para envio: 2012/11/18 23:59:59 Multa por dia de atraso: 10% Trabalho 5 - Pré, Em e Pós ATENÇÃO: O Trabalho deve ser resolvido utilizando Árvores, caso contrário, a nota será zerada. Um problema comum em estruturas de dados é determinar o percorrimento de uma árvore binária. Existem três maneiras clássicas de fazer isso: Pré-ordem: Você deve visitar primeiro a raiz, depois a sub-árvore esquerda e por último a sub-árvore direita. Em-ordem: Você deve visitar primeiro a sub-árvore esquerda, depois a raiz e por último a sub-árvore direita. Pós-ordem: Você deve visitar primeiro a sub-árvore esquerda, depois a sub-árvore direita e por último a raiz. Veja a figura abaixo: A / \ B D / / \ C E F O resultado do percurso em pré, em e pós-ordem é, respectivamente: ABCDEF, CBAEDF e CBEFDA. Neste problema, você deve computar o percurso em pós-ordem de uma árvore binária dados os seus percursos em-ordem e pré-ordem. Entrada O conjunto de entrada consiste de um número C ≤ 2000, que dá o número de casos de teste e C linhas, uma para cada caso de teste. Cada caso de teste começa com um número 1 ≤ N ≤ 52, o número de nós nessa árvore arbitrária. Depois, há duas cadeias de caracteres S1 e S2 que descrevem o resultado do percurso da árvore em pré-ordem e em-ordem. Os nós da árvore são rotulados com caracteres diferentes no intervalo a..z e A..Z. Os valores de N, S1 e S2 são separados por um espaço em branco. Saída Para cada conjunto de entrada, você deve imprimir uma linha contendo o percorrimento em pós-ordem da árvore correspondente. Exemplo Entrada: 3 3 xYz Yxz 3 abc cba 6 ABCDEF CBAEDF Saída: Yzx cba CBEFDA sqtpm Aqui esta meu codigo #include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct No{ char dado; struct No *esquerda; struct No *direita; }No; void criarArvore(No **pRaiz){ *pRaiz = NULL; } void inserir(No **pRaiz, int entrada){ if(*pRaiz == NULL){ *pRaiz = (No *) malloc(sizeof(No)); (*pRaiz)->esquerda = NULL; (*pRaiz)->direita = NULL; (*pRaiz)->dado = entrada; }else{ if(entrada > (*pRaiz)->dado) inserir(&(*pRaiz)->direita, entrada); if(entrada < (*pRaiz)->dado) inserir(&(*pRaiz)->esquerda, entrada); } } void exibirPosOrdem(No *pRaiz){ if(pRaiz != NULL){ exibirPosOrdem(pRaiz->esquerda); exibirPosOrdem(pRaiz->direita); printf("%c", pRaiz->dado); } } int main (void){ char preord[52], inord[52]; int nos, vezes; int i,j; scanf("%d",&vezes); No *arvore; for(j = 0; j < vezes; j++){ criarArvore(&arvore); scanf("%d", &nos); scanf("%s", &preord); scanf("%s", &inord); for(i = 0; i < nos; i++){ inserir(&arvore, preord[i]); } exibirPosOrdem(arvore); printf("\n"); } system("pause"); }