JZ27 二叉树的镜像

描述
操作给定的二叉树，将其变换为源二叉树的镜像。
数据范围：二叉树的节点数 0 ≤n≤1000 ， 二叉树每个节点的值 0≤val≤1000
要求： 空间复杂度 O(n)O(n) 。本题也有原地操作，即空间复杂度 O(1)O(1) 的解法，时间复杂度 O(n)O(n)

比如：
源二叉树

镜像二叉树

C语言版

/**
 * struct TreeNode {
 *	int val;
 *	struct TreeNode *left;
 *	struct TreeNode *right;
 * };
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 */
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param pRoot TreeNode类 
 * @return TreeNode类
 */
struct TreeNode* Mirror(struct TreeNode* pRoot ) {
    if(pRoot ==NULL) return NULL;
   struct TreeNode *temp = pRoot ->left;
   pRoot ->left = pRoot -> right;
   pRoot ->right = temp;
   pRoot->left=Mirror(pRoot->left);
   pRoot->right=Mirror(pRoot->right);
   return pRoot;
    
}

Java版

import java.util.*;

/*
 * public class TreeNode {
 *   int val = 0;
 *   TreeNode left = null;
 *   TreeNode right = null;
 *   public TreeNode(int val) {
 *     this.val = val;
 *   }
 * }
 */

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param pRoot TreeNode类 
     * @return TreeNode类
     */
    public TreeNode Mirror (TreeNode pRoot) {
        
        if(pRoot ==null) return null;
        TreeNode temp = pRoot.left;
        pRoot.left =pRoot.right;
        pRoot.right=temp;
        pRoot.left =Mirror(pRoot.left);
        pRoot.right=Mirror(pRoot.right);
        return pRoot;
        // write code here
    }
}