《剑指offer》非递归法判定二叉树是否是对称的

题目：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

解析：该非递归法有点傻傻的，思想是利用队列进行层次遍历。然后翻转该二叉树，再层次遍历该二叉树，最后对比 两棵树的节点值是否一样的，一样的则是对称的，不一样的就不对称了。

import java.util.*;
/*
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;
    public TreeNode(int val) {
        this.val = val;
    }
}
*/
public class Solution {
    //二叉树镜像
    public  void reverseTree(TreeNode root){
        if(root==null){
            return ;
        }
        if(root.left!=null){
            reverseTree(root.left);
        }
        if(root.right!=null){
            reverseTree(root.right);
        }
        TreeNode temp=root.left;
        root.left=root.right;
        root.right=temp;
    }
    boolean isSymmetrical(TreeNode pRoot)
    {
        if(pRoot==null){
            return true;
        }
        //队列1存储
        TreeNode temp1;
        Queue<TreeNode> queue1 = new LinkedList<>();
        queue1.add(pRoot);
        List<Integer> list1 =new ArrayList<>();
        while(!queue1.isEmpty()){
            temp1=queue1.poll();
            list1.add(temp1.val);
            if(temp1.left!=null){
                queue1.add(temp1.left);
            }
            if(temp1.left==null){
                list1.add(-1);//左孩子为空，添加-1标识
            }
            if(temp1.right!=null){
                queue1.add(temp1.right);
            }
            if(temp1.right==null){
                list1.add(-2);//右孩子为空，添加-2标识
            }
        }
        reverseTree(pRoot);
        //队列2存储
        TreeNode temp2;
        Queue<TreeNode> queue2 = new LinkedList<>();
        queue2.add(pRoot);
        List<Integer> list2 =new ArrayList<>();
        while(!queue2.isEmpty()){
            temp2=queue2.poll();
            list2.add(temp2.val);
            if(temp2.left!=null){
                queue2.add(temp2.left);
            }
            if(temp2.left==null){
                list2.add(-1);
            }
            if(temp2.right!=null){
                queue2.add(temp2.right);
            }
            if(temp2.right==null){
                list2.add(-2);
            }
        }
        if(list1.equals(list2)){//比较两颗树的节点是否一样的
            return true;
        }
        else{
            return false;
        }
    }
}