There is a HUGE difference between protesting governmental policy and aiding and abetting the enemy.
Sheehan, for another example, has engaged in treason, actually speaking out in support and encouragement of declared enemies of the U.S. while saying horrible things about the U.S. mutually, actually denouncing the place.
If Sheehan's so unhappy here, why hasn't she relocated to Iran or maybe Afghanistan? And people like her...I mean, I find things sometimes disagreable about the U.S. as to policy but I'd never go so far as condemn the country, renounce citizenship, threaten others and even the country as Sheehan has. And as did Kerry, for that matter.
If George Bush were a "terrorist" or rogue leader, she would already have "disappeared" as Saddam's Iraqi dissenters did.