101. 對稱二叉樹給你一個二叉樹的根節點 root ， 檢查它是否軸對稱。

做不出來哇，遞歸一生之敵

普通的對一棵樹的遞歸遍歷根本沒辦法只接比較左子樹的左和右子樹的右這樣來比較，所以這題比較巧妙的是把這棵樹當做兩棵樹一樣去遍歷比較。

官方解法

class Solution {public boolean isSymmetric(TreeNode root) {return check(root, root);}public boolean check(TreeNode p, TreeNode q) {if (p == null && q == null) {return true;}if (p == null || q == null) {return false;}return p.val == q.val && check(p.left, q.right) && check(p.right, q.left);}
}作者：力扣官方題解
鏈接：https://leetcode.cn/problems/symmetric-tree/solutions/268109/dui-cheng-er-cha-shu-by-leetcode-solution/
來源：力扣（LeetCode）
著作權歸作者所有。商業轉載請聯系作者獲得授權，非商業轉載請注明出處。