leetcode101. 对称二叉树

给定一个二叉树，检查它是否是镜像对称的。

例如，二叉树 [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);
        }
}