面试题19 二叉树的镜像

题目：

输入一个二叉树，输出该二叉树的镜像

输入：

二叉排序树的前序遍历：8 2 4 7 9 10 

输出：

该二叉树的镜像的前序遍历：8 9 10 2 4 7 

解题思路：

本质上就是不停的交换二叉树的左子树和右子树，直到树的叶节点或者节点为空。

Java代码实现：

public static void main(String[] args) {
		// TODO Auto-generated method stub
		TreeNode node=new TreeNode();
		node.insert(8);
		node.insert(9);
		node.insert(2);
		node.insert(4);
		node.insert(7);
		node.insert(10);
		node.oneDisplay(node.root);
		MirrorRecursively(node.root);
		System.out.println();
		node.oneDisplay(node.root);

	}
	
	//递归调用，递归结束的条件是到了叶节点或者该节点为空
	public static Node MirrorRecursively(Node pNode){
		
		if(pNode==null ||(pNode.leftChild==null && pNode.rightChild==null)){
			return null;
		}
		Node temp=null;
		temp=pNode.leftChild;
		pNode.leftChild=pNode.rightChild;
		pNode.rightChild=temp;
		
		MirrorRecursively(pNode.leftChild);
		MirrorRecursively(pNode.rightChild);
		
		return pNode;
	}