28_SymmetricalBinaryTree判定二叉树镜像

Alatebloomer

于 2022-05-27 07:12:04 发布

阅读量121

点赞数

分类专栏：剑指offer 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/Alatebloomer/article/details/124996444

版权

剑指offer 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种通过递归方法来判断二叉树是否为镜像对称的有效算法。该算法通过比较二叉树的左子树和右子树是否镜像对称来实现，适用于计算机科学和数据结构的学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

判定一棵二叉树是否是镜像的

方法一是采用递归的方法判定左右子树是否镜像值相等

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    bool checkSymmetric(TreeNode* l, TreeNode* r) {
        if (!l && !r) 
            return true;
        if (!l || !r)
            return false;
        return (l->val == r->val)&&checkSymmetric(l->left, r->right)&&checkSymmetric(l->right, r->left);
    }

    bool isSymmetric(TreeNode* root) {
         return checkSymmetric(root, root);
    }
};