二叉树:对称的二叉树

68 阅读1分钟

image.png

方法: 对称就说明,遍历根左右 和 遍历根右左,值应该是一样的。

function isSymmetrical(pRoot)
{
  if(pRoot === null) return true
  function compare(node1, node2) {
      if(node1 === null && node2 === null) return true
      if(node1 === null || node2 === null) return false
      if(node1.val !== node2.val) return false
      return compare(node1.left, node2.right) && compare(node1.right, node2.left)
  }
  return compare(pRoot.left, pRoot.right)
}