Caribbean evergreen tree whose fruit has sweet yellow edible flesh and small black seeds (6)
I believe the answer is:
papaya
(Other definitions for papaya that I've seen before include "Large, green West Indian fruit" , "Tree with orange-fleshed fruit and black seeds" , "Fruit with orange flesh" , "Tropical green-skinned fruit" , "Tropical yellow fruit" .)