剑指 Offer 28. 对称的二叉树

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

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

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

示例 1：

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

输入：root = [1,2,2,null,3,null,3]
输出：false

tips:空树是对称树

方法：递归（单独讨论根节点后递归）

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {boolean}
 */
var isSymmetric = function(root) {
    return root == null ? true : isMirror(root.left, root.right);
};
var isMirror = function(L, R) {
        if(L == null && R == null) return true;
        if(L == null || R == null || L.val != R.val) return false;
        return isMirror(L.left, R.right) && isMirror(L.right, R.left);
 }

参考：https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof/solution/mian-shi-ti-28-dui-cheng-de-er-cha-shu-di-gui-qing/