给定一个二叉树,检查它是否是镜像对称的。
例如,二叉树 [1,2,2,3,4,4,3]
是对称的。
1 / \ 2 2 / \ / \ 3 4 4 3
class Solution {
public:
bool isSymmetric(TreeNode* root) {
return Judge(root,root);
}
bool Judge(TreeNode* root1,TreeNode* root2){
if(root1==NULL && root2==NULL) return true;
else if(root1==NULL || root2==NULL) return false;
else if(root1->val != root2->val) return false;
else return Judge(root1->left , root2->right) && Judge(root1->right , root2->left);
}
};