Rooted in Change: Planting a Tree with Every Order