9492 二叉排序树的复制（c语言）

9492 二叉排序树的复制

题目描述：

完成二叉排序树复制功能。我们经常对文件或文件夹进行复制和粘贴操作，在这里我们完全复制一棵二叉树。首先创建一棵具有若干结点的二叉排序树Ta，对其进行前、中、后序遍历并输出。复制生成Tb，对其进行前、中、后序遍历，再分别对两个树插入若干数据后遍历。**

#include "stdio.h"
#include "malloc.h"
#define TRUE 1
#define FALSE 0
#define OK  1
#define ERROR  0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef int  Status;

typedef int  ElemType;
typedef struct BiTNode{
   
  ElemType data;
  struct BiTNode *lchild,*rchild;//左右孩子指针
} BiTNode,*BiTree;

Status InsertBiTree(BiTree &T,int e) //插入新结点
{
   
	if(T==NULL){
   
		T=(BiTNode *)malloc(sizeof(BiTNode));
		T->data=e;T->lchild=NULL;
		T->rchild=NULL;
		return 1;
	}
	if(T->data<e)
		InsertBiTree(T->rchild,e);
	else
		InsertBiTree(T->lchild,e);
	return 0;
}



Status PrintElement( ElemType e ) {
     // 输出元素e的值
	printf("%d ", e );
	return OK;
}// PrintElement


Status PreOrderTraverse( BiTree T, Status(*Visit)(ElemType) )//前序遍历二叉树
 {
   
	if(T==NULL)  return 0;
	Visit( T->data );
	PreOrderTraverse(T->lchild,Visit);
	PreOrderTraverse(T->rchild,Visit);
	return OK;
} // PreOrderTraverse

Status InOrderTraverse( BiTree T, Status(*Visit)(ElemType) ) //中序遍历二叉树
{
   
	if(T==NULL)  return 0;
	InOrderTraverse(T->lchild