28_SymmetricalBinaryTree判定二叉树镜像

原创于 2022-05-27 07:12:04 发布 · 144 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

剑指offer 专栏收录该内容

41 篇文章

订阅专栏

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

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

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

/**
 * 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);
    }
};