Inserimento in foglia

• È il piú semplice

• Adatto ad essere implementato sia ricorsivamente che iterativamente

• Si traversa l'albero confrontando la chiave del nodo da inserire con la chiave del nodo che si sta visitando e ci si sposta di conseguenza.

• Se non c'è il figlio inserisco.