While I think people calling treason are wrong 99% (or more) of the time ... in these instances I wonder about that too. Sure fits the bill.
Treason against the United States, shall consist only in levying War against them, or in adhering to their Enemies, giving them Aid and Comfort.
That's a pretty narrow definition, one that was adopted to prevent the horrible abuses of the Tudors and others. Nevertheless, "levying War against" the United States is exactly what our home grown jihadis are doing whenever any one of them attacks a police officer or soldier and makes it clear his purpose is to wage jihad. That means there's every reason to treat his act as the treason it is under the Constitution.
Indeed, Obola, by constantly refusing to prosecute jihadis, like Nidal Hasan, for the treason they admittedly commit, is adhering to out jihadi enemies, "giving them Aid and Comfort," and is, himself, a traitor.