Long thought of as big and dimwitted, the T. rex might owe its perch as king of the Cretaceous to its brains as much as its jaws and giant teeth.