「Leetcode」101.对称二叉树

最新推荐文章于 2024-11-05 14:42:45 发布

王泊如

最新推荐文章于 2024-11-05 14:42:45 发布

阅读量172

点赞数

分类专栏： Leetcode_刷题大赏

本文链接：https://blog.youkuaiyun.com/NanlinW/article/details/97274384

版权

Leetcode_刷题大赏专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种使用C语言判断二叉树是否对称的方法。通过对二叉树进行递归拆分，分别判断左右子树的根节点是否相同及整体结构是否对称，实现了对称二叉树的有效检测。核心思想借鉴了Leetcode 100题的解决方案，通过自定义函数_isSymmetric完成对称性的验证。

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

使用语言：C语言
题目思路：

第一层的根节点可以不用判断
每一次递归都将该树拆分为左树和右树
先判断左树和右树根节点是否一样，再判断左树和右树是否对称
判断两棵树是否对称可以使用之前的思路进行改写「Leetcode」100.相同的树

图片描述：
我自己手写的
代码实现：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */

bool _isSymmetric(struct TreeNode* t1, struct TreeNode* t2)//判断是否对称
{
    if(t1==NULL && t2==NULL)
    {
        return true;
    }
    if(t1==NULL || t2==NULL)
    {
        return false;
    }
    if(t1->val != t2->val)
    {
        return false;
    }
    return _isSymmetric(t1->left,t2->right) && _isSymmetric(t1->right,t2->left);
}

bool isSymmetric(struct TreeNode* root)
{
    if(root==NULL)
    {
        return true;
    }
    return _isSymmetric(root->left,root->right);
}