dd drvo -aritmeticki izraz

Koji je drugi naziv za to drvo?! Rekli su mi dd,mozda ima i neko drugo ime.

Na ulazu imam aritmeticki izraz u postfiksnoj notaciji, npr.
5 3 2 * + (a to je izraz 5+3*2) .Svi operandi su jedan od drugog razdvojeni razmakom. Treba da formiram dd-drvo za ovaj izraz, prikazem ga u postfiksnoj i infiksnoj notaciji i izracunam vrednost. Kako da formiram to drvo? Pomozite mi please.

Da li kao operatori mogu da se jave samo ?
Da li u izrazu mogu da se jave zagrade?

Potpis

And don't be mad at me for crying for humanity,
call it pretensions but I got good intentions,
to keep my sanity, I'm hoping, fuck, there's gotta be
an answer to their strategies and their evil inventions... ~Looptroop

Sad sam shvatio da imaš izraz u postfixu, pa je ne moguće da se jave zagrade, a pod pretpostavkom da se javljaju samo pomenute aritmetičke operacije:

1. Definišeš strukturu koja će ti predstavljati Node drveta
2. Inicijalizuješ stack S takvih Node-ova.
3. Radiš po algoritmu:



Na kraju bi na stacku S trebao da ostane samo koren ovog drveta...

Da bi prikazala izraz u postfixu, obiđeš drvo po postorder poretku, a da bi ga prikazala u infixu, obiđeš ga po inorder poretku.

Potpis

And don't be mad at me for crying for humanity,
call it pretensions but I got good intentions,
to keep my sanity, I'm hoping, fuck, there's gotta be
an answer to their strategies and their evil inventions... ~Looptroop