Hot100【八十八】：226. 翻转二叉树

最新推荐文章于 2024-08-08 16:37:46 发布

上海第一深情Alan

最新推荐文章于 2024-08-08 16:37:46 发布

阅读量125

点赞数 1

分类专栏： # Hot100算法文章标签： leetcode hot100

本文链接：https://blog.csdn.net/LittleStar_Cao/article/details/138106797

版权

Hot100算法专栏收录该内容

96 篇文章 0 订阅

订阅专栏

本文详细介绍了如何使用递归算法在Java中实现TreeNode类的invertTree方法，该方法用于交换树中每个节点的左右子节点，以实现树的反转。

摘要由CSDN通过智能技术生成

在这里插入图片描述

class Solution {

    public TreeNode invertTree(TreeNode root) {
        // 递归终止条件
        if (root == null) return null;

        TreeNode left = invertTree(root.left);
        TreeNode right = invertTree(root.right);

        // 设置当前节点的left为right，right为left
        root.left = right;
        root.right = left;

        return root;

    }
}