这个题明知道用递归,但是乍一看想不到怎么才能用到递归,但是后来会发现其实除了根节点之后是两个二叉树,比较两个二叉树,记为l1和l2,往下的比较就会发现,除了比较l1和l2的根节点是否相等之外,其他的是比较l1的左节点是否等于l2的右节点,l1的右节点是否等于l2的左节点,所以此题就可以在100题的基础上稍加修改
bool isEqual(TreeNode*l1,TreeNode *l2){
if(l1==NULL&&l2==NULL)
return true;
if((l1==NULL&&l2!=NULL)||(l1!=NULL&&l2==NULL))
return false;
if(l1->val!=l2->val)
return false;
else
return isEqual(l1->left,l2->right)&&isEqual(l1->right,l2->left);
}
bool isSymmetric(TreeNode*p){
if(p==NULL)
return true;
TreeNode *l1=p->left;
TreeNode *l2=p->right;
return isEqual(l1,l2);
}