Normally I'd say that breathing is inclusive, and a stat block will alter if that is the case (IE, they can breath water too). However, a good portion of undead/constructs shouldn't have to breathe (example, ghost) but there is no indication that they don't have to breathe.