There are 2 of this kind of small trees in Garden City Park in Richmond. Bipinnate leaves and fruits about 3 inches at present. Mango, a tropical fruit, is a wild guess.
The nuts of the Asian walnut species, of which this appears to be an example are perfectly edible. (Compare also with butternut (Juglans cinerea)).
So you're saying this is Juglans ailantifolia(?). A search on "Asian walnut" brings up J. mandshurica. I meant these aren't the walnuts we see for sale in stores.
Superior modern article on walnuts and their identification: http://www.dendrology.org/publications/tree-profiles/notes-on-the-temperate-species-of-juglans/