給定一個二叉樹,檢查它是否是鏡像對稱的。
例如,二叉樹 [1,2,2,3,4,4,3]
是對稱的。
1
/ \
2 2
/ \ / \
3 4 4 3
但是下面這個 [1,2,2,null,3,null,3]
則不是鏡像對稱的:
1
/ \
2 2
\ \
3 3
說明:
如果你可以運用遞歸和迭代兩種方法解決這個問題,會很加分。
var isSymmetric = function(root) {
if(!root){
return true
}else{
return isSym(root.left,root.right)
}
};
function isSym(left,right) {
if(!left&&!right) {
return true
}
if(!left||!right){
return false
}
if(left.val!=right.val){
return false
}
return arguments.callee(left.left,right.right)&&arguments.callee(left.right,right.left)
}