leetcode：对称二叉树

用户10925563

发布于 2024-06-04 13:14:13

630

发布于 2024-06-04 13:14:13

文章被收录于专栏：c/c++&&linuxc/c++&&linux

题目描述

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

题目分析

题目中说至少存在一个节点，所以我们只需要对比左右子树

写一个子函数对比左右子树：用递归的思路，左子树的左子树和右子树的右子树对比，左子树的右子树和右子树的左子树对比，我们只需要考虑几种情况：

如果左右子树都为空，则返回true
如果左右子树只有一棵为空，则返回false
如果左右子树都不为空，且值不相等，则返回false
如果左右子树都不为空，且值相等，则递归调用函数，对比左子树的左子树和右子树的右子树&&左子树的右子树和右子树的左子树，如果都为真则返回true

代码示例

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */
bool _isSymmetric(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 _isSymmetric(root1->left,root2->right)&&_isSymmetric(root1->right,root2->left);
}
bool isSymmetric(struct TreeNode* root) {
    return _isSymmetric(root->left,root->right);
}