思路
这道题让判断二叉树是不是镜面对称,一开始看错题了写的一头雾水==
先把左子树和右子树拆开,分别看这两个的情况就可以了
代码
public:
bool isSymmetric(TreeNode* root) {
if(root==NULL){return 1;}
return panduan(root->left,root->right);
}
bool panduan(TreeNode* p1,TreeNode* p2){
if(p1!=NULL&&p2!=NULL){
if(p1->val==p2->val){
return panduan(p1->left,p2->right)&&panduan(p1->right,p2->left);
}
else return 0;
}
else if(p1==NULL&&p2==NULL){return 1;}
else return 0;
}