网络营销渠道具有交互性的特点百度seo费用

101. 对称二叉树

这个题目要求判断该二叉树是否为对称二叉树，此题与上一题，即 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);
}