Yep ..... treated wood can be painted any color you want following regular methods ... prime then paint top coat.

However .... paint doesn't do well on the flat surface like a deck.... ensure you use an acrylic enamel porch paint which will help last a little longer.

Also if you are thinking of painting the flat portion of the deck white ..... be aware that it will be very bright and blinding.