Click the ellipses menu next to the team name and select “Manage team”
Select “Channels”
In the channel listing, click the “Deleted” section to expand it.
Select “Restore” (you’ll get asked if you’re sure you want to restore it)
Voila, your channel is back!