20.判断对称二叉树

题目

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

例如：

//       a
//   b       b
// c  d    d   c

代码

// 判断一颗二叉树是否是对称的
function isSymmetrical(root) {
  if (root === null)  return true
  return _isSymmetrical(root.left, root.right)
}

function _isSymmetrical(left, right) {
  if (left === null && right === null)  return true
  if (left !== null && right !== null) {
    return (
      left.val === right.val && _isSymmetrical(left.left, right.right) 
      && _isSymmetrical(left.right, right.left)
    )
  }
  return false
}