- 思路
递归,true的条件是根结点的左节点与右节点相同,且左结点的左子树与右节点的右子树相同,左节点的右子树与右节点的左子树相同,递归结束的条件是左节点与右节点都为NULL
int SymmetRis(struct TreeNode*p, struct TreeNode* q){
if(p==NULL && q==NULL)
return true;
else if(p==NULL || q==NULL)
return false;
return (p->val==q->val)&&SymmetRis(p->right, q->left)&&SymmetRis(q->right,p->left);
}
bool isSymmetric(struct TreeNode* root){
if(root==NULL)
return true;
return SymmetRis(root->right, root->left);
}