复制二叉树

void Copy(TNode *T,TNode *&NewT){  //参数旧树t,新书NewT
    if(T == NULL){  //旧树空直接空
        NewT = NULL;
        return ;
    }
    NewT =  (TNode*)malloc(sizeof(TNode));   //创建节点
    NewT->data=T->data;     //数据复制
    Copy(T->lchild,NewT->lchild);  //下一层
    Copy(T->rchild,NewT->rchild);
}

 

posted @ 2020-11-24 20:53  封不烦  阅读(190)  评论(0编辑  收藏  举报