給定一個(gè)二叉樹(shù)奖蔓，檢查它是否是鏡像對(duì)稱的儒老。
例如尺碰，二叉樹(shù) [1,2,2,3,4,4,3] 是對(duì)稱的德澈。
1
/
2 2
/ \ /
3 4 4 3
但是下面這個(gè) [1,2,2,null,3,null,3] 則不是鏡像對(duì)稱的:
1
/
2 2
\
3 3
/**
* Definition for a binary tree node.
* function TreeNode(val) {
* this.val = val;
* this.left = this.right = null;
* }
*/
/**
* @param {TreeNode} root
* @return {boolean}
*/
var isSymmetric = function(root) {
if (!root) {
return true;
}
var Symmetric = function(p, q) {
if (p == null && q != null) {
return false;
}
if (p != null && q == null) {
return false;
}
if (p == null && q == null) {
return true;
}
if (p.val != q.val) {
return false;
}
return Symmetric(p.left, q.right) && Symmetric(p.right, q.left);
};
return Symmetric(root.left, root.right);
};
