對稱二叉樹

給定一個二叉樹,檢查它是否是鏡像對稱的。

例如,二叉樹 [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)
}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章