翻轉(zhuǎn)二叉樹

題目描述：翻轉(zhuǎn)一棵二叉樹。

示例說明請(qǐng)見LeetCode官網(wǎng)。

來源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/invert-binary-tree/ ??

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

解法一：遞歸

用遞歸的方法將二叉樹翻轉(zhuǎn)，具體遞歸過程如下：

• 如果root節(jié)點(diǎn)為null或者root沒有左右子節(jié)點(diǎn)，則直接返回root；

• 否則，首先用temp暫存root的right子樹，將root的right指向遞歸處理root的left子樹后的結(jié)點(diǎn)，將root的left指向遞歸處理temp后的結(jié)點(diǎn)。

遞歸完成后即得到翻轉(zhuǎn)后的二叉樹。

【每日寄語】 將來的你，一定會(huì)感謝現(xiàn)在拼命的自己！