【剑指offer】二叉树的镜像

正如书中所说，自己也是在画树到树镜像的转化的过程中，找到思路的。
求树的镜像的过程就是在遍历树的同时交换节点的左右子节点

画图---做题时帮助自己分析、推理的常用手段。

public class Solution {
    public void Mirror(TreeNode root) {
        if (root == null) {
            return;
        }
        TreeNode node = root.left;
        root.left = root.right;
        root.right = node;
        Mirror(root.left);
        Mirror(root.right);
    }
}