Well, according to your description (leafs, flowers), I would suggest the Blackwood, which is an Acacia. Black Wattle is a relative, and some people tent to get them confused but, indeed they are 2 different species.
When you're dealing with species like Acacias, with varieties reaching nearly the 1,300 all around the world, the same one tree species will look sightly different depending on where it is growing, add that to the number of varieties and you will go mad trying to identify them correctly!:redface:
PS: some pics of Australian Black Wattle
Cheers
George