题解 | #对称的二叉树#

```/* function TreeNode(x) {
    this.val = x;
    this.left = null;
    this.right = null;
} */
function isSymmetrical(pRoot)
{
    // write code here
    //定义一种新的前序遍历，从右到左，且考虑进空子节点，如果通过两种前序遍历得出的序列相同，则是对称的二叉树。
    if(pRoot===null) {return true} //考虑特殊输入：空树
    let res1 = left(pRoot)
    let res2 = right(pRoot)
    for(let i=0;i<res1.length;i++){ //因为考虑进了空节点，两数组长度一定相同，根据索引号遍历比较
        if(res1[i]!==res2[i]){return false} //有任意一个不同，则不对称
    }
    return true //遍历结束，说明每一个元素都相同，所以是对称二叉树
}

let arr1=[]
let arr2=[]
function left(node){ //从左到右的前序遍历
    arr1.push(node.val)
    if(node.left){left(node.left)} 
    else {arr1.push(null) 
         }
    if(node.right){left(node.right)} 
    else {arr1.push(null)
         }
    return arr1
}
function right(node){ //从右到左的前序遍历
    arr2.push(node.val)
    if(node.right){right(node.right)} 
    else {arr2.push(null)
         }
    if(node.left){right(node.left)} 
    else {arr2.push(null) 
         }
    return arr2
}
module.exports = {
    isSymmetrical : isSymmetrical
};