0

Estou precisando implementar um código que calcule a altura de uma arvore Trie na linguagem C.

A struct do é a seguinte:

struct trie_cel {
    char tipo; // 'I': interno / 'P': palavra
    struct trie_cel *filho[TAMANHO_ALFABETO]; // Utilizar a funcao CHAR_TO_INDEX para obter o no filho de cada letra.
};
typedef struct trie_cel no;

Estou tentando calcular a altura de uma árvore Trie com recursão, esta é minha função:

int altura(no* r) {
    if(r == NULL) return -1;
    if(!r) return 0;
    int alt = 0;
    int alturaM = 0;
    no** i = r->filho;
    no** fim = i + (sizeof(r->filho) / sizeof(no *));
    while(i != fim){
        alt = altura(r->filho[i])+1;
        if(alt > alturaM){
            alturaM = alt;
        }
    }
    return alturaM;
}

Porém está sendo apresentado o seguinte erro e não estou conseguindo localiza-lo.

trie.cpp: In function ‘int altura(no*)’:
trie.cpp:146:32: error: invalid types ‘trie_cel* [27][no** {aka trie_cel**}]’ for array subscript
         alt = altura(r->filho[i])+1;
                                ^

1 Resposta 1

1

O problema é que você tá tentando usar o tipo no** como índice do array, o que não é possível.

Você tem que mudar estas linhas

no** i = r->filho;
no** fim = i + (sizeof(r->filho) / sizeof(no *));

Para

int i = 0;
int fim = TAMANHO_ALFABETO;

E adicionar 1 à variável i a cada repetição do loop no fim do while

Ou você pode transformar isso em um for loop

int altura(no *r) {
    if(r == NULL) return -1;
    if(!r) return 0;
    int alt = 0;
    int alturaM = 0;
    for (int i = 0; i < TAMANHO_ALFABETO; i++) {
        alt = altura(r->filho[i])+1;
        if(alt > alturaM){
            alturaM = alt;
        }
    }
    return alturaM;
}

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .