Implementacija binarnog stabla pomocu polja

[Ema]

Zadatak glasi: "implementirajte a.t.p. BTREE pomocu polja i..."
imam jedno pitanje:
u skripti imamo samo primjer implementacije potpunog binarnog stabla pomocu polja i pise da se na njega ne namjeravaju primjeniti operacije CREATE, LEFT_SUBTREE, RIGHT_SUBTREE, znaci li to da mogu pretpostaviti da zadano binarno stablo nadopunim do potpunog i da implementaciju za te operacije ne moram pisati?
i da se funkcije insert i delete mogu odnositi samo na desni kraj zadnjeg nivoa.?

stablo spremamo u obliku

typedef struct {
int last;
labeltype labels[MAX];
} BTREE;

last je broj cvorova, ako stablo dopunimo do potpunog bin.stabla.



->...i napisite potprogram koji aritmeticki izraz iz infix oblika prebacuje u prefix pomocu binarnog stabla.

[mdoko]

Moze i nadopunjavanjem do potpunog binarnog stabla, ali to trosi veliku kolicinu memorije. Mozda bi bilo bolje da koristis strukturu koja bi izgledala ovako:

[Gost]