Ma davvero tu compili senza errore codice come

while (scelta == 's' or scelta == 'S');

o anche una funzione

tree symmetric_order(tree *root)

che non restituisce nulla ?

Non capisco che prove tu possa fare con un codice non compilabile ...