判断树是否结构对称

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

析：
法1：网友方法

boolean isSymmetrical(TreeNode pRoot) {
        if (pRoot == null)
            return true;

        return f(pRoot.left,pRoot.right);
    }

    boolean f(TreeNode t1, TreeNode t2) {
        if (t1 == null && t2 == null)
            return true;

        if (t1 != null && t2 != null)
            return t1.val == t2.val && f(t1.left,t2.right) && f(t1.right, t2.left);

        return false;
    }

法2：自己写利用层次遍历，需要注意的是层次遍历遇到null的结点也需要放入考虑，因为可能null都在一侧导致左右不对称

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

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

    }

}
*/

import java.util.*;
public class Solution {
    boolean isSymmetrical(TreeNode pRoot)
    {
        if(pRoot==null)
            return true;
        List<TreeNode> list1 = new ArrayList<>();
        List<TreeNode> list2 = new ArrayList<>();

        list1.add(pRoot);
        boolean flag =true;
        while(!list1.isEmpty() && flag){
            list2.clear();
            for(int i=0;i<list1.size();i++){
                // 此处不能把null结点排除在外，因为可能null都在右子树上而左子树没有
                list2.add(list1.get(i).left);                
                list2.add(list1.get(i).right);
            }
            int t = list2.size();
            for(int i=0;i<t/2;i++){
                if( (list2.get(i)!=null && list2.get(t-1-i)==null) ||  (list2.get(i)==null && list2.get(t-1-i)!=null) )
                    return false;
                if( list2.get(i)!=null && list2.get(t-1-i)!=null && list2.get(i).val!=list2.get(t-1-i).val )
                    return false;
            }

            int nullNum=0;
            list1.clear();
            for(int i=0;i<t;i++){                
                if(list2.get(i)!=null){
                    nullNum++;
                    list1.add(list2.get(i));
                }

            }

            if(nullNum==0)
                flag = false;

        }

        return true;

    }
}