對稱二叉樹

題目描述：給定一個二叉樹，檢查它是否是鏡像對稱的。

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

來源：力扣（LeetCode） ??

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

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

解法一：遞歸

首先判斷root如果為空或者root沒有左右子節(jié)點，則直接返回true；然后調(diào)用遞歸方法isSymmetric(TreeNode left, TreeNode right)判斷左右子樹是否相等，判斷邏輯是判斷左右子節(jié)點的值是否相等，如果相等，則繼續(xù)判斷左子樹的左子樹和右子樹的右子樹是否相等而且左子樹的右子樹和右子樹的左子樹是否相等，直到遞歸完整棵樹，判斷完成，返回結(jié)果。

【每日寄語】 生活中最大的幸福是堅信有人愛著我們。