I'm almost certain that Al Gore recently gave a speech in which he called President Bush a "traitor." Please correct me if I am wrong and someone mis-quoted Gore, but I could almost swear he called Bush a "traitor." But notice how if anyone questions Kerry's voting record, Kerry's supporters immediately get offended and say how dare anyone question Kerry's patriotism.
I think it is called "transferrence" where someone with a guilty conscience attributes to others what he himself feels guilty about. For example, an alcoholic who waged a temperance campaign, someone who fears he has homosexual tendencies who wants to lynch gays, someone who is afraid of his own violent tendencies who wants to ban guns, an anti-smut crusader who is addicted to smut and is cheating on his wife, a dishonest person who is paranoid about everyone, etc.
I think Gore said that he had "betrayed" this country. Although there is very little difference except semantics. Doesn't betray and traitor have essentially the same definition? So, yup, IMO, he called the President a traitor without actually saying the word.