If I've removed a wart by freezing it, will it come back?

Maybe. Since warts are caused by a virus, there is always a chance of return.
Possibly. Wart removal by all means could potentially return if not completely eradicated with the initial treatment. Chemical, freezing or cautery are all effective means for removal of warts. Repeated treatments are ok if there is a recurrence.