That said, American soldiers should not have had to give up their lives in trying to rescue him, if that is indeed the case (see Reality Check #2). He very likely walked away from a war that he didn't agree with, which is illegal according to the UCMJ, and should be punished in a measured manner for it. However, death is not an appropriate punishment for that crime, according to the UCMJ. Nor were his feelings uncommon with members of the military, then and now.
Republicans are currently shitting kittens because the White House made some backdoor deal with the Taliban to release five Guantanamo prisoners, senior Taliban operatives, in exchange for Bergdahl. Speaker Boehner's usually bright orange skin has taken on a reddish hue in response to this outrage. Let's take a breather and remember a few things.