"Relieved to let you all know that my #prostatecancer surgery is done and back home," the Today host wrote on Instagram Thursday.