Both sentences are correct, but there is a distinction to be made. Technically, the wheel is the circular metal object that is attached to the axle of a vehicle. The tyre (or "tire" in the US) is the rubber or synthetic round object that is fitted on the wheel. Most tires are filled with air. You can change a wheel or a tire or both. Only tires become bald with use as the mater
He changed one of the van's tires (or tyres).I would specify "one of the..." because "the tire of the van" makes it sound like the van has only one tire. I doubt you mean "wheel." You could technically change the wheel too, but that sounds like something a trained mechanic would do, so most likely you mean "tire" (or tyre). The spelling is different in UK vs. US & Canada.