leetcode 每日一题

最新推荐文章于 2025-06-02 14:28:44 发布

在冬天去看海

最新推荐文章于 2025-06-02 14:28:44 发布

阅读量743

点赞数 22

分类专栏：数据结构的学习文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/2301_76895050/article/details/134912914

版权

数据结构的学习专栏收录该内容

29 篇文章

订阅专栏

https://leetcode.cn/problems/invert-binary-tree/submissions/

这个题目我们的思路其实很简单，遇到空就是得返回空指针，因为要进行交换，但是这里有个小细节，就是我们的把他的左右节点进行保存，我们这里函数接口是有返回值的，我们保存当前返回的递归左树或者右树的时候就进行保存了，这个时候root就是他们的父亲节点进行交换就行，我们来看代码

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

}

我们来看看递归展开图是什么样子的。