“The Times should have never done that because really what they’ve done, virtually, it’s treason. You can call it a lot of things,” the president said in an interview with Fox & Friends