Odd, Article III, Section 3 of the Constitution is just as I remembered it:
Treason against the United States, shall consist only in levying war against them, or in adhering to their enemies, giving them aid and comfort. . . .
Shooting our soldiers, communicating with the imam of three of the 9/11 hijackers, arguing on behalf of suicide bombing: sounds like levying war, adhering to our enemies, and giving them aid and comfort, to me.
Did you follow the link and read my fuller exposition of why insisting on calling the attack terrorism is unhelpful to policy?