复制一棵二叉树的递归算法

/**********

【题目】编写复制一棵二叉树的递归算法。

二叉链表类型定义：

typedef char TElemType; // 设二叉树的元素为char类型

typedef struct BiTNode {

TElemType data;

struct BiTNode  *lchild, *rchild;

} BiTNode, *BiTree;

**********/

void CopyBiTree(BiTree T, BiTree &TT)

/* 递归复制二叉树T得到TT */

{

if(T==NULL)

return;

else{

TT=(BiTree)malloc(sizeof(BiTNode));

TT->data=T->data;

CopyBiTree(T->lchild,TT->lchild);

CopyBiTree(T->rchild,TT->rchild);

}

}