题解 | #对称的二叉树#
对称的二叉树
http://www.nowcoder.com/practice/ff05d44dfdb04e1d83bdbdab320efbcb
```/* 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
};