LeetCode-226-Invert Binary Tree-E（二叉树翻转）

最新推荐文章于 2025-08-08 22:01:10 发布

文卿的藏剑山庄

最新推荐文章于 2025-08-08 22:01:10 发布

阅读量156

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签：数据结构与算法

本文链接：https://blog.youkuaiyun.com/qq_37651325/article/details/83012908

leetcode 专栏收录该内容

142 篇文章

订阅专栏

本文介绍了一种使用递归思想翻转二叉树的方法。通过对根节点的左右子树调用翻转函数，然后交换左右子树，实现了二叉树的完全翻转。文章提供了详细的算法实现代码。

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

在这里插入图片描述
递归的思想，对根节点的左右子树调用该翻转函数，然后交换左右子树。
代码如下：

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