题目描述
请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
/* function TreeNode(x) {
this.val = x;
this.left = null;
this.right = null;
} */
function isSymmetrical(pRoot){
// write code here
return pRoot==null || judge(pRoot.left,pRoot.right)
}
function judge(node1, node2){
if(node1==null && node2==null){
return true
}else if(node1==null || node2==null){
return false
}
if(node1.val!==node2.val){
return false
}else{
return judge(node1.left,node2.right) && judge(node1.right,node2.left)
}
}