Arbore expresie prefixata

[•paliuca]

Salut . Am si eu o problema , nu stiu daca si dificila dar ma cam incurc in recursivitate.
Se da o expresie prefixata EX : * - 1.05 + -55 22 10.3 si trebuie sa construiesc arborele corespunzator.

Arborele il retin cu ajutorul unei structuri


typedef struct node_type
{
char value[101] ; / * node name * /
struct node_type * left , * right ;
} NodeT;

Arborele construit trebuie sa fie de forma:

      *
     / \
   - 10.3
  / \
1.05 +
      / \
   -55 22
Nimeni , nimic ?

a iesit...10q anyway

[•Cosmin]

Intrebarea e?

[•paliuca]

Intrebarea era cum sa fac functia recursiva pentru arbore. Mersi mult oricum

[•Cosmin]

Scrie ce ai incercat pana acuma si poate gasim ce ai gresit.

[•paliuca]

Mi-a iesit in final . Greseam cand ajungeam la frunze deorece nu faceam cu NULL left`u si right`ul si astfel cand parcurgeam arborele intram pe memorie nealocata sau ceva....

Mersi oricum