复制一棵二叉树的递归算法
2017-11-18 本文已影响0人
kiruma
/**********
【题目】编写复制一棵二叉树的递归算法。
二叉链表类型定义：
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);
}
}
