牛客_二叉树的镜像

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/zhangvalue/article/details/87899837

题目描述

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

输入描述:

二叉树的镜像定义：源二叉树 
    	    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 temp=null;
        temp=root.left;
        root.left=root.right;
        root.right=temp;
        //交换完了之后再递归的对二叉树对应位置的结点同样的操作
        Mirror(root.left);
        Mirror(root.right);
    }
}