二叉树的镜像

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

输入描述:

分析
观察图像可知所谓进行就是将所有的左右节点进行交换。

代码

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 = null;
    	
    	if(root == null) {
    		return;
    	}
    	
    	if(root.left == null && root.right == null) {
    		return;
    	}
    	temp = root.right;
    	root.right = root.left;
    	root.left = temp;
    	
    	if(root.left != null) {
    		Mirror(root.left);
    	}
    	
    	if(root.right != null) {
    		Mirror(root.right);
    	}
    }
}