Mysterious Eucalyptus growth

Came across these strange, reddish-brown brain-shaped growths on an otherwise perfectly ordinary Eucalyptus tree on vacant land just down the road.
I'm certainly no Eucalyptus expert - or even a keen enthusiast - but I've never seen anything like these structures on any of the hundreds of other Eucalyptus species you can't help but stumble upon when living in the wide brown land Down Under.
The tree's flowers are still coming on strongly - bright yellow clusters of them, each with a circular ring of fine, curved pollen-tipped stamens, around a central cup-shaped base.
Adjacent to the flowers, but not physically attached to them - and coming on equally strongly - are these odd-looking structures.
What their botanical function is, at the moment, is a completely open question. I've got not one educated, or even wild, guess to proffer, beyond the obvious one of acting as some sort of seed container.
Perfectly possible, of course, but quite a significant departure from the Eucalypts' traditional strategy of secreting the seeds inside hard, woody gumnuts, or under several layers of thick bark (for extra protection against bushfires).
Put today's photo through one of those plant identification apps. The results were mixed, to say the least, suggesting a range of different possibilities, from Balsam apples or Brazilian cherries, through Red capsicums and Flamingo lillies, right up to Yellow squash peppers, Great pumpkins or Black mulberries.
But nothing remotely related to Eucalypts.
So where do you go for an answer about this beyond an authoritative app? None other than the even more authoritative Blipfoto community, obviously. 
I'll take whatever suggestions about these mystery growths that I can get, no matter how imaginative, surreal or hare-brained. Given that the reliable information I have about them right now amounts to pretty much zero, what have I got to lose?