树的拷贝

1.合法性检测，同时也是递归拷贝结束的条件 
2.递归拷贝左子树，返回新的左子树的指针 
3.递归拷贝右子树，返回新的右子树的指针 
4.给新的根节点分配内存 
5.将上述得到的新左右子树指针初始化新的根节点 
6.将形参根节点的数据复制到新根节点的数据域；

BiTNode * CopyTree(BiTNode * T){    BiTNode * newRoot = NULL;    BiTNode * newLeft = NULL;    BiTNode * newRight = NULL;    if (T == NULL)    {        return NULL;    }    if (T->lchild)    {        newLeft = CopyTree(T->lchild);    }    else    {        newLeft = NULL;    }    if (T->rchild)    {        newRight = CopyTree(T->rchild);    }    else    {        newRight = NULL;    }    newRoot = (BiTNode*)malloc(sizeof(BiTNode));    if (newRoot == NULL)        return NULL;    newRoot->lchild = newLeft;    newRoot->rchild = newRight;    newRoot->data = T->data;    return newRoot;}