给定一个二叉树，检查它是否是镜像对称的。
例如，二叉树 [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
说明:
如果你可以运用递归和迭代两种方法解决这个问题，会很加分。
（算法萌新，轻拍求指点 XD 此题思路参考了官方题解。）
由于是很久没有接触这种类型的题目了，所以第一次拿到有点懵。还是看了题解才找回感觉。
看这个二叉树是不是对称的，主要是看二叉树左边和右边的节点是不是各自相反。每一层都是左右颠倒。
所以通过递归，判断左树和右树相反的节点的值是不是相同。
如果两边都为空，正常退出，说明递归到树的底部了。
如果有一边空了另外一半没空，说明有一边的节点没了，另外一半还在，肯定不是对称的树
如果两边对称，继续递归节点的左右节点，直到递归完全或者发现不对称。
代码如下：
递归：
class Solution {
public boolean isSymmetric(TreeNode root) {
return isMirror(root, root);
}
boolean isMirror(TreeNode t1, TreeNode t2)
{
if (t1 == null && t2 == null)
return true;
if(t1 == null ||t2==null)
return false;
if(t1.val==t2.val)
{
return true && isMirror(t1.right, t2.left) && isMirror(t1.left, t2.right);
}
return false;
}
}第二种方法是迭代，虽然知道做法和用意，但是在使用上不够熟练。大概思路就是把待处理的节点入队，然后依次出队处理，获取新的待处理节点入队。
在处理时出现了一个问题，在迭代时遇到两个都为空的节点不能直接退出循环，虽然可能是二叉树的底部，但是因为这时队列里可能还有其他未处理的节点等待处理，不能直接返回。
代码如下：
迭代：
class Solution {
public boolean isSymmetric(TreeNode root)
{
Queue<TreeNode> queue=new LinkedList<TreeNode>();
queue.add(root);
queue.add(root);
while(!queue.isEmpty())
{
TreeNode t1=queue.poll();
TreeNode t2=queue.poll();
if(t1==null && t2==null)
continue;
if(t1==null || t2==null)
{
return false;
}
if(t1.val!=t2.val)
return false;
queue.add(t1.left);
queue.add(t2.right);
queue.add(t1.right);
queue.add(t2.left);
}
return true;
}
}