镜像二叉树-Java实现（附带图片过程）

最新推荐文章于 2022-07-21 16:58:13 发布

We Der

最新推荐文章于 2022-07-21 16:58:13 发布

阅读量348

点赞数

分类专栏： Java 文章标签：算法 leetcode

本文链接：https://blog.csdn.net/weixin_43878332/article/details/110306199

版权

Java 专栏收录该内容

31 篇文章 2 订阅

订阅专栏

1.思路：
直接递归交换左右子树即可

2.示例：
在这里插入图片描述
3.步骤：

至此完成二叉树的镜像

JAVA代码如下：

public class Solution {
    public void Mirror(TreeNode root) {
        //递归终止
        if(root == null) return;
        //左右节点交换
        TreeNode temp = root.left;
        root.left = root.right;
        root.right = temp;
   
        //递归交换左子树
        Mirror(root.left);
        //递归交换右子树     
        Mirror(root.right);            
    }
}