Sex on trees