leetcode 226. 翻转二叉树

最新推荐文章于 2025-08-05 10:44:09 发布

追光者2020

最新推荐文章于 2025-08-05 10:44:09 发布

阅读量106

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 二叉树

本文链接：https://blog.youkuaiyun.com/yangyangcome/article/details/119866110

leetcode 同时被 2 个专栏收录

174 篇文章

订阅专栏

二叉树

23 篇文章

订阅专栏

这篇博客详细介绍了如何使用递归和深度优先搜索（DFS）的方法来实现二叉树的翻转。通过实例代码展示了如何交换节点左右子节点，从而达到翻转的效果。

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

在这里插入图片描述

class Solution {
public:
    TreeNode* invertTree(TreeNode* root) {
        
        dfs(root);
        return root;
    }
    void dfs(TreeNode*  root)
    {
        if(!root) return;
        swap(root->right,root->left);
        dfs(root->left);
        dfs(root->right);
    }
};