。。。剑指Offer之——二叉树的镜像。。。

public void Mirror(TreeNode root) {
//        如果根节点为空，则直接返回
        if (root == null) {
            return;
        }
//        如果根节点两边都为空，则直接返回
        if (root.left == null && root.right == null) {
            return;
        }
//        交换左右子树
        TreeNode temp = root.left;
        root.left = root.right;
        root.right = temp;
//        递归交换左子树
        Mirror(root.left);
//        递归交换右子树
        Mirror(root.right);
    }