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); }