A man convicted of raping and murdering a three-year-old girl was executed in the Yemeni capital Sanaa on Monday in front of hundreds of onlookers, witnesses said.