题目链接:对称二叉树
我们先来看题目而例题
这次的题目跟相同二叉树很像,但记着他们是对称的,要抓住重点,从例题可以看出,它所说的对称则是:左子树和右子树同时存在且相等,而相同则是左子树和右子树,那么判断条件是与相同二叉树一致的,只不过判断的对象是相反
bool isameTree(struct TreeNode* q,struct TreeNode* p)
{
if(q==NULL&&p==NULL)
return true;
if(q==NULL||p==NULL)
return false;
if(q->val!=p->val)
return false;
return isameTree(q->left,p->right)&&isameTree(q->right,p->left);
}
bool isSymmetric(struct TreeNode* root){
return isameTree(root->left,root->right);
}
若本篇对您有帮助,希望能获取您的赞!