mi sembra di avere capito che in questo modo prima scandisce il sottoalbero sinistro e poi quello destro.
faccio un esempio:


quando la scansione arriva a 2(dopo essere passata da 3 e 4) prima controlla a sinistra e c'è null,allora fa trova->right e anche qui trova null!!! allora restituisce t...ma a questo punto t è il nodo che contiene 2 ed allora ripartirebbe a cercare trova t->left e ritroverebbe il null precedente...non riesco veramente a capire!!!...potreste spiegarmi in maniera piu' semplice
( scusate la banalità della domanda ma sono alle prime armi..)
credo che il mio problema stia nella ricorsione perchè la struttura binaria dell albero lo capita ed ho fatto esercizi sulle liste
codice:
                              3 
                          /       \ 
                        /           \ 
                      4               5 
                    /     \          /  \ 
                  2       9        _     1
                 /  \     /  \     -    /  \
                 _  _   _     3       _   _
                 -  -    -    / \      -   -
                             _   _
                             -   -