18、二叉树的镜像

镜像过程分析与规则编写

最新推荐文章于 2021-03-30 22:06:09 发布

Juliussss

最新推荐文章于 2021-03-30 22:06:09 发布

阅读量173

点赞数 1

CC 4.0 BY-SA版权

分类专栏：剑指offer66题

本文链接：https://blog.youkuaiyun.com/weixin_41167848/article/details/90668359

剑指offer66题专栏收录该内容

66 篇文章

订阅专栏

博客主要分析了镜像过程，即交换左右子树，具体为Mirror(root.left)和Mirror(root.right)，并指出写出交换规则和终止条件即可完成相关操作。

分析一下镜像的过程，即交换左右子树，也就是Mirror(root.left)和Mirror(root.right)。然后写出交换规则和终止条件即可。

/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
    public void Mirror(TreeNode root) {
        TreeNode temp=new TreeNode(0);
        if(root==null){//终止条件
            return;
        }
        temp=root.left;
        root.left=root.right;   //三行交换规则
        root.right=temp;
        Mirror(root.left); //镜像左子树
        Mirror(root.right);//镜像右子树
    }
}