Leetcode101对称的二叉树

如何去检查对称?
思路是check(n1->left,n2->right)&&check(n1->right,n2->left)

在这里插入图片描述
直接手算这题,该懂就懂了!

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    bool isSymmetric(TreeNode* root) {
        return check(root,root);
        
    }
    bool check(TreeNode* n1,TreeNode*n2){
        if(!n1&&!n2){
            return true;
        }
        if(n1&&n2){
            return n1->val==n2->val&&check(n1->left,n2->right)&&check(n1->right,n2->left);
        }
        return false;
    }
};

相关推荐

  1. LeetCode101 对称

    2024-03-15 04:10:01       19 阅读
  2. LeetCode-101-对称

    2024-03-15 04:10:01       13 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-03-15 04:10:01       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-03-15 04:10:01       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-03-15 04:10:01       18 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-03-15 04:10:01       20 阅读

热门阅读

  1. 2.Linux文件IO基础

    2024-03-15 04:10:01       22 阅读
  2. 查看Linux服务器配置

    2024-03-15 04:10:01       22 阅读
  3. leetcode:反转链表II 和k个一组反转链表的C++实现

    2024-03-15 04:10:01       23 阅读
  4. 网络学习DAY3--TCP并发

    2024-03-15 04:10:01       21 阅读
  5. LeetCode2864. Maximum Odd Binary Number

    2024-03-15 04:10:01       27 阅读
  6. 动态规划 Leetcode 494 目标和

    2024-03-15 04:10:01       21 阅读
  7. 缓存穿透和缓存击穿有什么区别?

    2024-03-15 04:10:01       23 阅读
  8. jsonl文件介绍

    2024-03-15 04:10:01       22 阅读
  9. 封装数据请求方法与接口方法

    2024-03-15 04:10:01       25 阅读
  10. C++基础5:自定义类型与字符串

    2024-03-15 04:10:01       18 阅读
  11. Avalonia之ListBox模版设置

    2024-03-15 04:10:01       20 阅读