java二叉树的镜像（思路与实现）

最新推荐文章于 2022-07-04 16:03:25 发布

原创最新推荐文章于 2022-07-04 16:03:25 发布 · 276 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树镜像

算法同时被 2 个专栏收录

74 篇文章

订阅专栏

数据结构

51 篇文章

订阅专栏

本文介绍了一种通过递归方式将给定二叉树转换为其镜像的方法。镜像二叉树即原树的左右子树互换位置。文章详细阐述了递归算法的具体实现过程，并提供了完整的Java代码示例。

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

题目描述

操作给定的二叉树，将其变换为源二叉树的镜像。

输入描述:

二叉树的镜像定义：源二叉树 
    	    8
    	   /  \
    	  6   10
    	 / \  / \
    	5  7 9 11
    	镜像二叉树
    	    8
    	   /  \
    	  10   6
    	 / \  / \
    	11 9 7  5

思路：

其实这个题的思路很简单，递归的思想，从根节点出发，然后调换该节点的左右孩子节点，然后让根节点指向其左孩子，同样的思想处理该结点。然后同样的思想处理右节点。

实现：

/**
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) {
        if(root == null){
            return;
        }
        TreeNode tempNode = root.left;
        root.left = root.right;
        root.right = tempNode;
        Mirror(root.left);
        Mirror(root.right);
    }
}