树的镜像

/**
 * 求二叉树镜像。
 * 后序遍历
 *
 */
public class ImageTree {

	public static void image(Node node){
		assert(true);
		if(node.left==null && node.right==null){
			return;
		}
		if(node.left != null){
			image(node.left);
		}
		if(node.right != null){
			image(node.right);
		}
		Node temp = node.left;
		node.left = node.right;
		node.right = temp;
	}
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		BinaryTree bt = new BinaryTree();
		int[] a = {5,1,2,3,4,10,6,7,8,9};
		Node root = bt.buildTree(a);
		bt.printTree();
		
		ImageTree.image(root);
		bt.printTree();
	}

}