对称的二叉树

最新推荐文章于 2024-11-15 15:03:02 发布

ZXY-YXZ

最新推荐文章于 2024-11-15 15:03:02 发布

阅读量52

点赞数

分类专栏：实习刷题

本文链接：https://blog.csdn.net/weixin_47791283/article/details/119920933

版权

leetcode 算法

实习刷题专栏收录该内容

177 篇文章 0 订阅

订阅专栏

剑指 Offer 28. 对称的二叉树 - 力扣（LeetCode） (leetcode-cn.com)

第二遍做了，还行吧。。。。。

class Solution {
public:
    bool isSymmetric(TreeNode* root) {
        if(root==nullptr) return true;
        return fun(root->left,root->right);

    }
    bool fun(TreeNode*r1,TreeNode*r2){
        if(!r1&&!r2) return true;
        if((!r1&&r2)||(r1&&!r2)) return false;
        return r1->val==r2->val&&fun(r1->left,r2->right)&&fun(r1->right,r2->left);


    }
};