对称二叉树

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

• 分析：
  首先根节点以及其左右子树，左子树的左子树和右子树的右子树相同；
  左子树的右子树和右子树的左子树相同即可，采用递归.

public class Solution {
    boolean isSymmetrical(TreeNode pRoot)
    {
        if(pRoot == null)
            return true;
        return Symmetrical(pRoot.left, pRoot.right);
    }
    boolean Symmetrical(TreeNode left, TreeNode right){
        if(left == null && right == null)
            return true;
        if(left == null || right == null)
            return false;
        if(left.val != right.val)
            return false;
        return Symmetrical(left.left,right.right) && Symmetrical(left.right,right.left);

    }
}

参考：http://blog.sina.com.cn/s/blog_a1ce3d4b0102wksx.html