They are related to the Casuarina and Araucaria trees etc that produce reproductive male and female cones instead of flowers.
I took these photos at the Singapore Botanic Gardens on a very hot glaring day. I almost fainted from the heat. To me, they have an exotic feel to it and I suppose most locals would feel the same way towards these trees and love them for this reason.
