226.翻转二叉树

最新推荐文章于 2025-12-16 18:10:48 发布

原创最新推荐文章于 2025-12-16 18:10:48 发布 · 162 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #leetcode #排序算法

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

本文介绍了一种翻转二叉树的递归算法实现，通过交换二叉树每个节点的左右子树来达到整体翻转的效果。该方法简单直观，易于理解和实现。

class Solution {
    public TreeNode invertTree(TreeNode root) {
        if (root == null) return null;
        // 保存右子树用来后续交换，相当于temp
        TreeNode rightTree = root.right;
        // 交换左右子树的位置
        root.right = invertTree(root.left);
        root.left = invertTree(rightTree);
        return root;
    }
}