101. 对称二叉树

image.png

var isSymmetric = function(root) {
  const check = (left,right)=>{
    // 如果都不存在，说明都递归到最后还是满足条件，或者一开始都是空
    if (!left && !right)return true
    if (left && right){
      return left.val === right.val && check(left.left,right.right) && check(left.right,right.left)
    }
    // 当上面这个if不执行了，说明不满足条件了
    return false;
  }
  return !root || check(root.left,root.right)
};