二叉树的镜像

解题思路：观察规律，镜像后的每个节点的左右子节点交换。

public class Solution {
    public void Mirror(TreeNode root) {
        if(root!=null){
            if(root.left!=null){
                Mirror(root.left);
            }
            if(root.right!=null){
                Mirror(root.right);
            }
            TreeNode temp=new TreeNode(0);
            temp=root.right;
            root.right=root.left;
            root.left=temp;
        }
    }
}