常见算法-树的镜像

最新推荐文章于 2023-09-26 09:09:14 发布

Zhao1iang

最新推荐文章于 2023-09-26 09:09:14 发布

阅读量164

点赞数

文章标签：二叉树算法 leetcode 数据结构

本文链接：https://blog.csdn.net/sinat_40968110/article/details/110202824

版权

package common;

/**
 * @author : zhaoliang
 * @program :newCoder
 * @description : 树的镜像
 * @create : 2020/11/26 19:20
 */

public class MirrorTree {
    public class TreeNode{
        int val =0;
        TreeNode left;
        TreeNode right;
        TreeNode(int x){
            val =x;
        }
    }
    //操作给定的二叉树，将其变换为源二叉树的镜像。
    public void Mirror(TreeNode root) {
        if(root==null)return;
        swap(root);
        Mirror(root.left);
        Mirror(root.right);
    }
    public void swap(TreeNode root){
        TreeNode temp = root.left;
        root.left = root.right;
        root.right = temp;
    }
}