class Solution {
public:
bool isSymmetric(TreeNode* root) {
if(!root) return true;
return Helper(root->left, root->right);
}
bool Helper(TreeNode* left, TreeNode* right) {
if(!left && !right) {
return true;
}
if(!left || !right) {
return false;
}
if(left->val != right->val) {
return false;
}
return Helper(left->left, right->right) && Helper(left->right, right->left);
}
};
2021-07-23
最新推荐文章于 2021-07-28 19:42:37 发布