leetcode:101. 对称二叉树(深搜)
程序员文章站
2023-12-23 16:48:34
...
题目:
分析:
简单题,没思路,果断盗取大佬的。
你应该可以看懂,我就不赘述了。
代码:
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);
}