对称的二叉树

题目：

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

思路:

二叉树的遍历，不管是前序，中序还是后序都是先遍历左结点，然后再是右结点。设计一个先遍历右结点的前序遍历方法。然后和前序遍历序列进行比较，一样的就是对称序列。需要注意的是在遍历过程中遇到null也要加入遍历序列防止出现下面的情况：
1
/ \
1 1
/ \
1 1 前序和先右再左的前序序列是一样的但是并不是对称二叉树。

代码：

/*public class TreeNode {    int val = 0;    TreeNode left = null;    TreeNode right = null;    public TreeNode(int val) {        this.val = val;    }}*/public class Solution {    boolean isSymmetrical(TreeNode pRoot)    {        return isSymmetrical(pRoot,pRoot);    }    boolean isSymmetrical(TreeNode pRoot1,TreeNode pRoot2){        if(pRoot1 == null && pRoot2 == null){            return true;        }        if(pRoot1 == null || pRoot2 == null){            return false;        }        if(pRoot1.val != pRoot2.val){            return false;        }        return isSymmetrical(pRoot1.left,pRoot2.right) && isSymmetrical(pRoot1.right,pRoot2.left);    }}