eh si ci sono varie implementazioni...in questo caso io ho inserito secondo le regole del bst...albero binario di ricerca! quindi inserendo 1 4 7 3 9 si ha:
1
4 (figlio dx)
3 7
9 (figlio dx di 7)
se vuoi inserire senza un ordine particolare devi fare delle piccole modifiche alla funzione di inserimento!