LONDON, Feb 6: King Charles III has been diagnosed with cancer and has begun treatment, Buckingham Palace said on Monday, just a week after he was discharged from hospital following prostate surgery.