递归是解决树问题的良药。
由于整体的镜像可以拆分成每个节点下左右子节点的镜像，按这一规则递归即可。

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);
    }
}