SEOUL - Millions are heading to the polls Tuesday in South Korea to choose a successor to former President Park Geun Hye, who was removed from office earlier this year over a corruption and abuse-of-power scandal.