Huge Bipinnate leaves
I never saw a tree with such huge bipinnate leaves (appr. 1m long) with small leaflets.
Nov2015: I revisited the tree. This time there were flowers on the young specimen standing next to the bigger tree. Now I think it is the yellow version of Delonix regia although the leaves are much bigger than cited in literature.