給定一個二叉樹，檢查它是否是映象對稱的。

例如，二叉樹 [1,2,2,3,4,4,3] 是對稱的。

    1
   / \
  2   2
 / \ / \
3  4 4  3

但是下面這個 [1,2,2,null,3,null,3] 則不是映象對稱的:

    1
   / \
  2   2
   \   \
   3    3

說明:

如果你可以運用遞迴和迭代兩種方法解決這個問題，會很加分。

思路：要是對稱的話，就是鏡子一樣，像第一個例子中，第二層左邊的 2 的左孩子對應著右邊的 2 的右孩子，而右孩子對應著左孩子，遞迴可得。這題不能採用中序遍歷得到陣列，然後判斷是否對稱，因為有特殊情況。

程式碼：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public boolean isSymmetric(TreeNode root) {
        return symmetric(root,root);
    }
    public static boolean symmetric(TreeNode t1,TreeNode t2){
        if(t1 == null && t2 == null){ return true;}
        if(t1 == null || t2 == null){return false;}
        else{}
        return (t1.val == t2.val)
            && symmetric(t1.left,t2.right)
            && symmetric(t1.right,t2.left);
        }
}