剑指offer-对称的二叉树

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

ac代码：

/*
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
import java.util.ArrayList;
public class Solution {
    boolean isSymmetrical(TreeNode pRoot)
    {
         dfs1(pRoot,1);
        Mirror(pRoot);
        dfs2(pRoot,1);
        if(list1.size()!=list2.size())
            return false;
        for(int i=0;i<list1.size();i++){
            if(list1.get(i)!=list2.get(i)){
                return false;
            }
        }
        return true;
    }
      ArrayList<Integer>list1=new ArrayList<Integer>();
     ArrayList<Integer>list2=new ArrayList<Integer>();
    void dfs1(TreeNode p,int t){
        if(p!=null){
            if(t==1)
            list1.add(p.val+1);
            if(t==2)
            list1.add(p.val+2);
            dfs1(p.left,1);
            dfs1(p.right,2);
        }
    }
    void dfs2(TreeNode p,int t){
        if(p!=null){
            if(t==1)
                list2.add(p.val+1);
                if(t==2)
                list2.add(p.val+2);
                dfs2(p.left,1);
                dfs2(p.right,2);
        }
    }

    void Mirror(TreeNode root) {
        if(root==null)
            return ;
        TreeNode t=root.left;
        root.left=root.right;
        root.right=t;
        Mirror(root.left);
        Mirror(root.right);
    }
    
    
}