LeetCode 18 对称的二叉树

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

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

                    1
                    / \
                  2   2
                  / \ / \
                3  4 4  3
但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

                    1
                    / \
                  2   2
                    \   \
                    3    3

示例 1：        输入：root = [1,2,2,3,4,4,3]
                      输出：true
示例 2：        输入：root = [1,2,2,null,3,null,3]
                      输出：false

限制：        0 <= 节点个数 <= 1000

思路：递归

1、判断两节点 L.left 和 R.right 是否对称

2、判断两节点 L.right 和 R.left 是否对称

返回值：两节点都对称时，才是对称树，因此用逻辑符&&连接

算法流程：

isSummetric(root):

• 特例处理：若根节点 root 为空，则直接返回 true
• 返回值：即 recur（root.left , root.right);

recur(L,R):

• 终止条件：
  • 当 L 和 R 同时越过叶子节点：此树从顶至底的节点都对称，因此返回 true
  • 当 L 或 R 只有一个越过叶子节点：此树不对称，因此返回 false
  • 当节点 L 值 ≠ 节点 R 值：此树不对称，返回 false；

class Solution {
    public boolean isSymmetric(TreeNode root) {
        return root == null ? true : recur(root.left, root.right);
    }
    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);
    }
}