Here’s some off the top of my head. I really think these will help you build a good foundation for mathematical thinking.
Concrete Mathematics by Graham, Knuth, Patashnik
Spivak’s Calculus
How to Prove It by Velleman
Polya’s How to Solve It
E.T. Jaynes’ Probability Theory
Conceptual Mathematics by Lawvere and Schanuel