1.解题思路
由于题中的接口只给了一个参数，因此如果我们使用题中给的接口做出递归就会很难，因此我们可以再给一个有着两个参数的接口，这样，对于左右子树的判断也会变得更加便利，然后，对于左右子树的判断，左子树的左子树要与右子树的右子树相同，左子树的右子树要与右子树的左子树相同，根据这个原理判断即可.
2.代码实现
bool _isSymmetric(struct TreeNode* root1,struct TreeNode* root2) { if(root1==NULL&&root2==NULL) return true; if(root1==NULL||root2==NULL) return false; if(root1->val!=root2->val) return false; return _isSymmetric(root1->left,root2->right)&&_isSymmetric(root1->right,root2->left); } bool isSymmetric(struct TreeNode* root) { return _isSymmetric(root->left,root->right); }
结尾：今天的分享到此结束，喜欢的朋友如果感觉有帮助可以点赞三连支持，咱们共同进步!
![[leetcode~dfs]1261. 在受污染的二叉树中查找元素](https://ucc.alicdn.com/pic/developer-ecology/okfcmqqjwxoec_335a965e888346009ec98ec28a431196.png?x-oss-process=image/resize,h_160,m_lfit)