二叉树以二叉链表存储,试定义二叉链表的结构,并编写复制一棵二叉树的算法。

2025-04-04 17:36:46
推荐回答(1个)
回答1:

用递归实现:
void PrintBiTree(BiTree T){
cout< LayerTraverse(T,printelem);
cout<}
void CopyBiTree(BiTree T,BiTree &M){
if (!T) M=T;
else{
M=new BiTNode;
M->data=T->data;
CopyBiTree (T->lchild,M->lchild);
CopyBiTree(T->rchild,M->rchild);
}
}