It'd depend on the era, his mood, and even the song. More often than not, he'd create the music first and then write lyrics for it, notable exceptions being 'Killer Queen' and 'Life Is Real'. He'd also try different inversions, different structures, etc., until he found the one he preferred for that particular piece.