Brazilian construction tycoon Marcelo Odebrecht was sentenced Tuesday to 19 years in prison for corruption and money laundering in the giant Petrobras embezzlement scandal shaking Latin America's biggest country.