对称的二叉树

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

2.思路：
根据上图可知：若满足对称二叉树，必须满足：

1. L->val == R->val
2. L->left->val == R->right->val
3. L->right->val == R->left->val

因此可以自顶向下，递归求解即可。
1.设置一个递归函数isSame(r1, r2),表示如果对称，返回true，否则返回false
2.递归终止条件：r1==nullptr && r2==nulllptr, 直接返回true，否则，如果只有一个为nullptr，返回false
3.下一步递归：如果r1->val == r2->val, 则isSame(root1->left, root2->right) && isSame(root1->right, root2->left);

public class Solution {
    boolean isSymmetrical(TreeNode pRoot)
    {
        if(pRoot==null){
            return true;
        }else{
            return isSame(pRoot.left,pRoot.right);
        }

    }
    public boolean isSame(TreeNode leftRoot,TreeNode rightRoot){
        if(leftRoot==null&&rightRoot==null) return true;//左右子树都为空，肯定对称
        if(leftRoot==null||rightRoot==null) return false;
        if(leftRoot.val==rightRoot.val){//递归
            return isSame(leftRoot.left,rightRoot.right)
                &&isSame(leftRoot.right,rightRoot.left);
        }else{
            return false;
        }
    }
}