LeetCode-对称二叉树

[zentan66]

给定一个二叉树，检查它是否是镜像对称的。

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

[zentan66]

编码

/**
 * @param {TreeNode} root
 * @return {boolean}
 */
var isSymmetric = function(root) {
  if (!root) return false;
  function innerSymmetric(ln, rn) {
    if (!ln && !rn) return true;
    if (ln && rn && ln.val === rn.val) {
      return innerSymmetric(ln.right, rn.left) && innerSymmetric(ln.left, rn.right);
    }
    return false
  }
  return innerSymmetric(root.left, root.right);
};