North Korean leader Kim Jong Un traveled to China to open a newly built bridge linking the two countries.