Mathematical thinking is logical, relational, recursive, quantitative and analytical thinking. All these types of thinking are expressed through various mathematical techniques. A good book on the subject is "Essentials of Discrete Mathematics" by David Hunter.