[C] Aiuto decodifica codice morse con alberi

[thefiery77]

Dovrei decodificare una stringa scritta in codice morse utilizzando un albero binario ma non riesco a capire come impostare il programma. Qualche suggerimento?

[oregon]

L'inizio di un albero del genere non ti aiuta?

             . E
     . I           - A
. S    - U   . R   - W

[thefiery77]

L'inizio di un albero del genere non ti aiuta?

             . E
     . I           - A
. S    - U   . R   - W

dovrei creare una struct così:
struct albero{
struct albero *right;
struct albero *left;
char morse[10];
}

??

[oregon]

Non ci siamo capiti ... l'informazione che porta ogni nodo è di un solo carattere .... perché 10 ?

[thefiery77]

Non ci siamo capiti ... l'informazione che porta ogni nodo è di un solo carattere .... perché 10 ?

perché le lettere in morse non hanno solo un carattere tipo la k ne ha 3 se non sbaglio e vanno e crescere fino allo 0

[oregon]

perché le lettere in morse non hanno solo un carattere tipo la k ne ha 3 se non sbaglio e vanno e crescere fino allo 0

Allora non ci siamo capiti ...

Se hai il codice morse

..-

per ottenere la lettera attraversa l'albero dall'inizio e spostati in maniera opprtuna

.
a sinistra per il prossimo .
a destra per la prossima linea dove trovi U

che è la lettera che cercavi

[thefiery77]

#include <stdio.h>
#include <stdlib.h>

struct albero
{
    struct albero *right;
    struct albero *left;
    char c;
};

typedef struct albero tree;

void insert_head(tree **rad, char a)
{
    tree *temp=NULL;
    calloc(1,sizeof(tree));
    temp->right=temp->left=NULL;
    temp->c=a;
    *rad=temp;
}

void insert_right(tree **rad, char val)
{
    insert_right(&(*rad)->right,val);
}

void insert_left(tree **rad, char val)
{
    insert_left(&(*rad)->left,val);
}

int main()
{
    char array[66]={'$','$','t','e','m','n','a','i','o','g','k','d','w','r','u','s','$','$','q',
                            'z','y','c','x','b','j','p','$','l','$','f','v','h','0','9','$','8','$','$','$','7','$','$','$','$','$',
                            '/','=','6','1','$','$','$','$','+','$','$','2','$','v','$','3','$','4','5','.','!'};
    tree *root;
    root=NULL;

    int i;
    char n,m;
    insert_head(&root,array[1]);
    for(i=1;i<66;i++)
    {
        n=array[2*i];
        insert_right(&root,n);
        m=array[2*i+1];
        insert_left(&root,m);
    }
    return 0;
}

mi crasha quando faccio "temp->right=temp->left=NULL;" mi potete dire perchè?

[thefiery77]

(ho inviato questo messaggio per prova perchè non mi inviava il codice)

[thefiery77]

.

[oregon]

Perché temp non è allocato