LeetCode：二叉树——对称二叉树

最新推荐文章于 2024-10-04 20:45:38 发布

正义的伙伴啊

最新推荐文章于 2024-10-04 20:45:38 发布

阅读量147

点赞数 2

分类专栏： LeetCode刷题文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_51086532/article/details/129035160

版权

LeetCode刷题专栏收录该内容

1 篇文章 0 订阅

订阅专栏

文章介绍了如何判断一棵二叉树是否是对称的，关键在于比较同一层的对称节点的值并递归检查下一层。当左右节点对称且值相等时，树的对称性得以保持。如果发现不匹配，则整棵树不对称。提供的C++代码实现中，`fun`函数用于递归比较节点，`isSymmetric`函数作为主入口。

摘要由CSDN通过智能技术生成

OJ链接👇

对称二叉树
这道题思路很重要，首先我们要选择两个在同一层的对称节点，这两个节点分别在根节点的两侧，我们设这两个对称的节点为left和rright。

在当前层的分为四种情况：

left和right都不为空，此时需要比较left和right的值的大小，如果值不相同那么整棵二叉树就不是对称的了，如果相同就需要看下一层是否是堆成的
left和right有一个为空另一个不为空，这个二叉树肯定不是对称的
left和right都为空，当前节点是对称的

在整个判断过程中，判断的对称只能判断当前节点是对称的，而判断不对称就说明整棵树都不对称。

在这里插入图片描述

进入下一层时由于当前层的left和right是对称的，所以下一层也需要对称！
在这里插入图片描述

/**
 * 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 fun(TreeNode* l,TreeNode*r)
    {
        if(l==nullptr && r==nullptr)
        {
            return true;
        }
        else if(l!=nullptr && r!=nullptr)
        {
            if(l->val!=r->val)
            return false;
            else{
                return fun(l->left,r->right)&&fun(l->right,r->left);
            }
        }
        else
        {
            return false;
        }
    }
    bool isSymmetric(TreeNode* root) {
        return fun(root->left,root->right);
    }
};