LeetCode 101. 对称二叉树

最新推荐文章于 2024-05-01 22:57:04 发布

Blocking The Sky

最新推荐文章于 2024-05-01 22:57:04 发布

阅读量90

点赞数

分类专栏：数据结构 Leetcode 文章标签： java leetcode 算法

本文链接：https://blog.csdn.net/weixin_44925547/article/details/120376034

版权

Leetcode 同时被 2 个专栏收录

57 篇文章 0 订阅

订阅专栏

数据结构

12 篇文章 1 订阅

订阅专栏

class Solution {
public:
    bool equal(TreeNode* left,TreeNode* right){
        if(left==NULL&&right==NULL)
            return true;
        else if(left==NULL||right==NULL)
            return false;
        return (equal(left->left,right->right)&&equal(left->right,right->left)&&(left->val==right->val));//递归子树
    }
    bool isSymmetric(TreeNode* root) {
        if(root==NULL)
            return true;
        return equal(root->left,root->right);
    }
};