算法：翻转二叉树

最新推荐文章于 2024-07-30 17:47:23 发布

或许没看到

最新推荐文章于 2024-07-30 17:47:23 发布

阅读量1.1k

点赞数

分类专栏：算法文章标签：算法二叉树

本文链接：https://blog.csdn.net/qq_43220949/article/details/108395158

版权

本文介绍如何翻转二叉树，通过四种方法实现：前序遍历、中序遍历、后序遍历和层次遍历翻转。详细阐述了翻转二叉树的思路，即交换每个节点的左右子树。

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

题目描述

给定一颗二叉树，将其左右对称翻转

思路分析

翻转二叉树，就是将每个节点的左右子树都调换位置，记住是每个节点。只需要能遍历每一个节点就可以了，遍历时调换其左右节点就行。

下面是4种方法

前序遍历翻转

中序遍历翻转

后序遍历翻转

层次遍历翻转

代码

/**
 * 翻转二叉树
 */
public class TreeFanzhuan {

    class TreeNode {
        int val = 0;
        TreeNode left = null;
        TreeNode right = null;
        TreeNode(int val)
        {
            this.val = val;
        }
    }
    //先序翻转
    TreeNode invest_pre(TreeNode node)
    {
        if (node == null)
        {
            return null;
        }

        //翻转
        TreeNode ls = node.left;
        node.left = node.right;
        node.right = ls;
        invest_pre(node.left);
        invest_pre(node.right);
        return node;
    }

    //中序翻转
    TreeNode invest_in(TreeNode node)
    {
        if (node == null)
        {
            return null;
        }
  
        //翻转

        i