LeetCode刷题---反转二叉树

最新推荐文章于 2025-06-03 18:15:13 发布

肥大毛

最新推荐文章于 2025-06-03 18:15:13 发布

阅读量487

点赞数 12

分类专栏： LeetCode刷题 Java学习 JavaSE 文章标签： leetcode 算法数据结构

本文链接：https://blog.youkuaiyun.com/weixin_47109902/article/details/136233949

版权

LeetCode刷题同时被 3 个专栏收录

67 篇文章

订阅专栏

Java学习

62 篇文章

订阅专栏

JavaSE

15 篇文章

订阅专栏

文章讲述了如何使用递归方法在LeetCode中解决二叉树反转问题，通过交换根节点的左右子树并递归处理子树，最后返回反转后的根节点。

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

在这里插入图片描述
解题思路：

对二叉树进行反转，如果根节点为空，则返回
创建临时节点，将右节点赋值给临时节点，将左节点赋值给右节点，再将临时节点赋值给左节点。
递归交换左右子树。
返回根节点。

LeetCode官方题解：官方题解

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public TreeNode invertTree(TreeNode root) {
        if(root==null)
        {
            return root;
        }

        //交换左右子树
        TreeNode temp=root.right;
        root.right=root.left;
        root.left=temp;

        //递归交换左右子树
        invertTree(root.left);
        invertTree(root.right);

        return root;
    }
}