We have similar trees with purple flowers coming out before the leaves. There seems to be several different species of these trees. The seed pods can be long and slim or round like figs.
Nice pictures!
!ALIVE