算法-leetcode-树相关问题- 226. 翻转二叉树

最新推荐文章于 2025-08-06 16:23:50 发布

原创最新推荐文章于 2025-08-06 16:23:50 发布 · 320 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #leetcode

算法专栏收录该内容

40 篇文章

订阅专栏

本文介绍了如何使用Java实现LeetCode 226题的两种解法，分别是前序遍历和后序遍历翻转二叉树。通过递归的方式，详细讲解了翻转二叉树的逻辑，并提供了具体代码实现。

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

文章目录

- 31, `226. 翻转二叉树`
- - 思路1: 前序遍历
  - 思路2: 后序遍历

31, `226. 翻转二叉树`

https://leetcode-cn.com/problems/invert-binary-tree/

思路1: 前序遍历

思路2: 后序遍历

package com.shangguigu.dachang.algrithm.A09_tree;


/**
 * @author : 不二
 * @date : 2022/4/20-下午9:17
 * @desc : 226. 翻转二叉树
 * https://leetcode-cn.com/problems/invert-binary-tree/
 *
 *
 **/
public class A95_invertTree {

    public static void main(String[] args) {
        TreeNode tn1 = new TreeNode(4);
        TreeNode tn2 = new TreeNode(2);
        TreeNode tn3 = new TreeNode(7);
        TreeNode tn4 = new TreeNode(1);
        TreeNode tn5 = new TreeNode(3);
        TreeNode tn6 = new TreeNode(6);
        TreeNode tn7 = new TreeNode(9);

        tn1.left = tn2;
        tn1.right = tn3;

        tn2.left = tn4;
        tn2.right = tn5;

        tn3.left = tn6;
        tn3.right = tn7;

//        TreeNode result = invertTree_v1(tn1);
        TreeNode result = invertTree_v2(tn1);
        System.out.println(result.val);
        // System.out.println(A04_levelOrder.levelOrder(result));;
    }


    /**
     * 思路2：
     * 后序遍历
     * @param root
     * @return
     */
    public static TreeNode invertTree_v2(TreeNode root) {
        if (root == null) {
            return null;
        }

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

        root.left = right;
        root.right = left;

        return root;
    }



    /**
     * 思路1：前序遍历
     *
     * 这个交换太妙了啊
     * @param root
     * @return
     */
    public static TreeNode invertTree_v1(TreeNode root) {
        if (root == null) {
            return null;
        }

        TreeNode temp = root.right;
        root.right = root.left;
        root.left = temp;

        invertTree_v1(root.left);
        invertTree_v1(root.right);

        return root;
    }
}