题目链接
问题描述:给你一个二叉树的根节点 root , 检查它是否轴对称。
方法一:递归(C++代码)
class Solution {
public:
bool isSymmetric(TreeNode* root) {
return check(root, root);
}
bool check(TreeNode* p, TreeNode* q){
if(!p && !q){
return true;
}
if(!p || !q){
return false;
}
return p->val == q->val && check(p->left, q->right) && check(p->right, q->left);
}
};



