【題目】

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).

For example, this binary tree [1,2,2,3,4,4,3] is symmetric:

    1
   /   2   2
 / \ / 3  4 4  3

But the following [1,2,2,null,3,null,3] is not:

    1
   /   2   2
   \      3    3

【思路】

類似於100判斷樹是否相同，根節點開始分左右兩路比較，三種情況討論。p和q=null、p或q=null、p和q的val相同叠代。

不同在於mirror正好相反， 對left和right比較，即是fun(p1.left,p2.right)&&fun(p1.right,p2.left)。

【代碼】

class Solution {
    public boolean isSymmetric(TreeNode root) {
        if(root==null)
            return true;
        return fun(root.left,root.right);
    }
    
    public boolean fun(TreeNode p1,TreeNode p2) {
        
 
if(p1==null&&p2==null)
            return true;
        if(p1==null||p2==null)
            return false;
        if(p1.val==p2.val)
            return fun(p1.left,p2.right)&&fun(p1.right,p2.left);
        return false;
    }
}

[Leetcode 101]判斷對稱樹 Symmetric Tree