Good advice above. If it's a good quality wheel the first check is whether it's true when totally detuned. If it's not true when detuned the test you want to run to determine if it's worth keeping involves filling a bathtub with water and putting the wheel in the tub. If it sinks, throw it out.
If it's true then retensioning won't be terribly hard.