Birth and Decline of Magma Oceans in Planetesimals: 2. Structure and Thermal History of Early Accreted Small Planetary Bodies