infoarena

infoarena - concursuri, probleme, evaluator, articole => Teme => Subiect creat de: Jean Luca Paliuca din Martie 31, 2008, 13:17:54



Titlul: Arbore expresie prefixata
Scris de: Jean Luca Paliuca din Martie 31, 2008, 13:17:54
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


Titlul: Răspuns: Arbore expresie prefixata
Scris de: Cosmin Negruseri din Martie 31, 2008, 22:09:16
Intrebarea e?


Titlul: Răspuns: Arbore expresie prefixata
Scris de: Jean Luca Paliuca din Aprilie 01, 2008, 14:11:58
Intrebarea era cum sa fac functia recursiva pentru arbore. Mersi mult oricum


Titlul: Răspuns: Arbore expresie prefixata
Scris de: Cosmin Negruseri din Aprilie 01, 2008, 22:25:29
Scrie ce ai incercat pana acuma si poate gasim ce ai gresit.


Titlul: Răspuns: Arbore expresie prefixata
Scris de: Jean Luca Paliuca din Aprilie 02, 2008, 17:39:53
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