二叉树-对称的二叉树（递归法）

题意：
请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。

思路：
1.当根节点为空时，返回true
2.如果L,R都为空，则返回true
3.如果L或R为空，则返回false. 或者当L.val 不等于 R.val 时。 返回false;
递推工作：
4.最后
判断两节点 L.leftL.left 和 R.rightR.right 是否对称，
即 recur(L.left, R.right) ； 左，右
判断两节点 L.rightL.right 和 R.leftR.left 是否对称，
即 recur(L.right, R.left) ；右，左
返回值： 两对节点都对称时，才是对称树，因此用与逻辑符 && 连接。

Java代码实现：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public boolean isSymmetric(TreeNode root) {
        return (root == null)? true:recur(root.left,root.right);
    }

    public boolean recur(TreeNode L,TreeNode R){
        if(L == null && R == null) return true;
        if(L == null || R == null || L.val != R.val) return false;
        return recur(L.left,R.right)&&recur(L.right,R.left);
    }
}