LeetCode_101.对称二叉树

目录

一、题目

二、思路

三、代码

---

一、题目

题目链接：101. 对称二叉树 - 力扣（LeetCode）

题目描述：

给你一个二叉树的根节点 root ， 检查它是否轴对称。

二、思路

由示例可以看出其结构是镜像对称：我们需要检测左右两边是否对称

我们可以将其分解两个树：左子树、右子树

再将左子树的左子树和右子树的右子树进行比较,左子树的右子树和右子树的左子树进行比较是否相等

如果最后比较到NULL都相等，就返回true

 

三、代码

// 分解子树，左右子树比较
bool isSame(struct TreeNode* root1,struct TreeNode* root2)
{
    if (root1 == NULL && root2 == NULL)
    {
        return true;
    }

    if (root1 == NULL || root2 == NULL)
    {
        return false;
    }

    if (root1->val != root2->val)
    {
        return false;
    }

    return isSame(root1->left, root2->right) && isSame(root1->right, root2->left);
}

bool isSymmetric(struct TreeNode* root){
    if (root == NULL)
    {
        return true;
    }

    return isSame(root->left, root->right);
}