Poland's Prime Minister Donald Tusk was traveling to Paris and Berlin on Monday in a diplomatic effort to rebuild key alliances as fears grow that former President Donald Trump could return to power in the United States and give Russia a free hand to expand its aggression in Europe.