欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

leetcode:101. 对称二叉树(深搜)

程序员文章站 2023-12-23 16:48:34
...

题目:

leetcode:101. 对称二叉树(深搜)

分析:

简单题,没思路,果断盗取大佬的。
leetcode:101. 对称二叉树(深搜)
你应该可以看懂,我就不赘述了。

代码:

bool f(TreeNode* r1,TreeNode* r2)
{
 if(r1==NULL&&r2==NULL) return 1;
 if(r1!=NULL&&r2==NULL) return 0;
 if(r1==NULL&&r2!=NULL) return 0;
 if(r1->val!=r2->val) return 0;
 return f(r1->left,r2->right)&&f(r1->right,r2->left); 
}
int main()
{
 TreeNode* root;
 return f(root,root);
}
相关标签: 深搜

上一篇:

下一篇: