剑指offer第27题 二叉树的镜像

问题描述：

请完成一个函数，输入一个二叉树，该函数输出它的镜像。

例如输入：

     4
   /   \
  2     7
 / \   / \
1   3 6   9

镜像输出：

     4
   /   \
  7     2
 / \   / \
9   6 3   1

示例 1：

输入：root = [4,2,7,1,3,6,9]
输出：[4,7,2,9,6,3,1]

解题思路：

  只需要交换每一个节点左右子树，即可实现镜像二叉树，我们可以使用深搜遍历，依次交换每一个节点。需要注意的是交换时要用一个临时变量保存left的值；因为赋值后left的值后发生改变。
  也可以使用栈或者队列进行存储，然后再交换每一个节点的左右子树。

代码实现：

public class t27二叉树的镜像 {
	
    public TreeNode mirrorTree(TreeNode root) {
    	if(root==null) return null;
    	TreeNode temp = root.left;
    	root.left = mirrorTree(root.right);
    	root.right = mirrorTree(temp);
    	return root;
    }
   
}

提交结果：