Is the tree a bottlebrush? If not, does it have opposite or whorled leaves?
Bark thick, papery and peeling
Flower clusters resembling bottle brushes; clusters of sessile woody fruits persisting along stems
Bottlebrushes or Paperbarks (Melaleuca spp.)
Leaves whorled
OR both whorled and opposite on the same tree