创建镜像二叉树

思路：按根、左子树、右子树(先根)的顺序遍历给定二叉树，同时，按根、右子树、左子树的顺序创建一棵新的二叉树。

时间复杂度；O(n)。

空间复杂度：O(h)。

程序代码：

　　BinTree create_mirror(BinTree t)

　　{

　　　　BinTree mirror;

　　　　if(t == NULL)

　　　　　　return NULL;

　　　　mirror = (BinTree)malloc(sizeof(struct BinTreeNode));

　　　　mirror->info = t->info;

　　　　mirror->rlink = create_mirror(t->llink);

　　　　mirror->llink = create_mirror(t->rlink);

　　　　return mirror;

　　}

转载于:https://www.cnblogs.com/maomaohhmm/archive/2012/09/10/2679336.html