面试题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;
}