方法: 对称就说明,遍历根左右 和 遍历根右左,值应该是一样的。
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)
}