公众号:CppCoding
给定一个二叉树,检查它是否是镜像对称的。
class Solution {
public:
bool isSymmetric(TreeNode* root) {
if(root)
return iss(root->left,root->right);
return true;
}
bool iss(TreeNode* l,TreeNode* r){
if (!l && !r) return true;
if(!l&&r||l&&!r){
return false;
}
if(l->val!=r->val) return false;
return iss(l->left,r->right)&&iss(l->right,r->left);
}
};