Japan's cherry trees are reaching full bloom in record time this year, the national weather agency has said, linking the early sakura season to the world's warming climate.