題目說明
給定一個二叉樹,檢查它是否是鏡像對稱的。
例如,二叉樹 [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
解題思路一
- 遞歸加判斷即可
- 可能判斷還是稍麻煩點的,哈哈。
- 左節點,右節點都爲null -------------------------------------- true
- 左節點爲null,右節點不爲null ------------------------------ false
- 右節點爲null,左節點不爲null ------------------------------ false
- 左右節點都不爲null,左節點val === 右節點val -------- true
- 左右節點都不爲null,左節點val !== 右節點val --------- false
代碼實現一
var isSymmetric = function(root) {
var same = function(left, right){
if (left === right && left === null) {
return true;
} else if (left === null || right === null) {
return false;
} else if (left.val === right.val){
return same(left.left, right.right) && same(right.left, left.right)
} else {
return false;
}
}
return root ? !!root && same(root.left, root.right) : true
};