LeetCode 226 翻转二叉树 C语言

c_wsz3

于 2024-04-20 15:52:31 发布

阅读量272

点赞数 3

CC 4.0 BY-SA版权

文章标签： leetcode c语言算法

本文链接：https://blog.youkuaiyun.com/c_wsz3/article/details/138001531

作者分享了个人对二叉树翻转问题的解决思路，以及官方提供的高效题解，展示了两种不同的方法论。

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

解法一：个人思路

struct TreeNode* swop(struct TreeNode* root)
{
    struct TreeNode* tmp = root -> left;
    root -> left = root -> right;
    root -> right = tmp;
    return root;
}

struct TreeNode* invertTree(struct TreeNode* root) {
    if(root)
    {
        invertTree(root -> left);
        invertTree(root -> right);
        return swop(root);
    }
    else
        return NULL;
}

我的思路是将二叉树遍历到最后进行左右子节点的交换最后将节点的值返回

解法二：官方题解

struct TreeNode* invertTree(struct TreeNode* root) {
    if(!root)
        return NULL;
    struct TreeNode* left = invertTree(root -> left);
    struct TreeNode* right = invertTree(root -> right);
    root -> right = left;
    root -> left = right;
    return root;
}

官方给的题解更精炼将节点作为返回值返回后再进行交换