对称树

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

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

---

解题思路：
1.首先我们使用两个参数t1，t2来表示根节点的左右子树，我们宏观的去看待递归问题，我们找到要解决的问题单元：首先判断t1和t2节点的值是否相同，不相同直接返回false，如果相同接着判断：如果t1的左子树和t2的右子树相同，同时t1的右子树和t2的左子树相同那么我们就可以return true。
2.接着我们找到结束条件，如果t1和t2都是null，那肯定是对称的，如果一方是null另一方不是那么肯定不是对称的，那么我们就找到了结束条件
接下来是代码实现

public static boolean isSymmetric(TreeNode root) {
	     return dfs(root,root);
	}
	public static boolean dfs(TreeNode t1,TreeNode t2) {
		if(t1==null&&t2==null) {
			return true;
		}
		if(t1==null||t2==null) {
			return false;
		}
		boolean f1 = dfs(t1.left,t2.right);
		boolean f2 = dfs(t1.right,t2.left);
		return((t1.val==t2.val)&&f1&&f2);	
	}