A man thought to be a serving British soldier was killed by two armed men in a frenzied attack on a London street Wednesday, in what the government is treating as a suspected act of terrorism.

Witnesses told of a gruesome scene in which the man was hi...