判断树是否结构对称

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

析：
法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;    }}