创建镜像二叉树
思路:按根、左子树、右子树(先根)的顺序遍历给定二叉树,同时,按根、右子树、左子树的顺序创建一棵新的二叉树。
时间复杂度;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;
}