Binary tree; kater zapis je pravilen?

Glede na to, da je seštevanje asociativna operacija, bi rekel, da sta.

Sem opazil.
Če nimaš kakšnih posebnih zahtev za svoje drevo ali elemente (torej da sta si število in operator enakovredna), je vredu.

Če ne veš, potem jih ni.

Verjetno je tole podobno.
Tukajle pa imaš mojo rešitev. Če te bo koda jezila , sprogramirano je v Linux Emacs-u.

Se opravičujem, v naglici sem samo tisto našel. Ker mam vaje za programiranje 1 vse v eni mapi, ravno ne vem kaj skupaj paše. Saj vem, da zanemarjam samega sebe in svojo znanje s tem... pardon Verjamem, da je tudi sklad nekje tam. Sicer pa, zakaj bi mu moral celo rešitev podati? Naj se sam loti naloge, kakor ste vi mene nagnali.

Kot prvo, moja naloga je, da iz 1+2+3 naredim prefiksno (++123) in postfiksno (123++) obliko (mislim, da sem prav zapisal).

Samo jst hocem to naredit s strukturami (struct v C#). Imam dve strukturi; prva je element, ki predstavlja operacijo, druga pa je sam elemnt z vrednostjo. Vsak elemnt se ma potem neke dodatne informacije v sebi, da se lahko premikam gor pa dol po drevesu, ce to hocem.
Potem, ko bo struktura dokoncno izdelana, bom sel z rekurzijo cez in bral elemente. Vsaj tako je ideja, da potem dobis na lahek nacin dve obliki zapisa.
No, zaenkrat ze imam nareto za 1+2+3+... . Samo, je se dalec, da dodam se prioriteto (* in / pred - in +), potem pa se oklepaje.
Pa se ta hiba je, da bere samo enomestne stevilke.

Ce koga zanima, je exe kle, samo dela samo na Winsih, pa .NET 1.1.4332 je treba met nalozen.

Vaje s skladom pa sem ze naredil, tako da je tisto ze malo dolgcasno.


by Miha