The intent is what makes a crime terrorism. Terrorism need not always include murder, though this is by far its most common instantiation. When an act is committed with the intent to cause fear in order to effect some agenda, it's terrorism. If the main intent is just to blow a bunch of stuff up or kill a bunch of people, it's not terrorism.
It's unclear in the Oklahoma case whether this was an act of terrorism.