The resilient species — which regrow after wildfires — are said to capture the spirit of a nation reborn.