These trees will fix nitrogen in your soil. Podalyria calyptrada, Calpurnia aurea, Mundulae sericea, Psoralea pinnata, Virgilia oroboides and the Erythrina family – caffra, humeana, latissima and lysistemon.