20、对称二叉树

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

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

说明:

如果你可以运用递归和迭代两种方法解决这个问题，会很加分。
历史总是惊人的相似，我遇到这道题还是没写出来，但是，网上找到的代码，瞬间懂了其思路，哎，

继续刷题吧

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

看一下排名比较高的
发现思路都是这个，这里就不贴了
。。。。。