这个题目要求判断该二叉树是否为对称二叉树,此题与上一题,即 100. 相同的树
这个题有异曲同工之妙,故此题可借鉴上题。
我们先传入需要判断二叉树的根节点,通过isSameTree()
函数,然后再依次通过递归,判读根节点的左右节点的值是否相同,再往下递归。
只不过,我们在比较时候,比较的是跟的左右子树,所以需要吧上个题的代码进行更改:
return isSameTree(p->left,q->right) && isSameTree(p->right,q->left);
bool isSameTree(struct TreeNode* p, struct TreeNode* q) {
if(p == NULL && q == NULL)
{
return true;
}
if(p == NULL || q == NULL)
{
return false;
}
if(p->val != q->val)
{
return false;
}
return isSameTree(p->left,q->right) && isSameTree(p->right,q->left);
}
bool isSymmetric(struct TreeNode* root) {
return isSameTree(root->left,root->right);
}