二叉树的拷贝

＃define IS_FULL（ptr） （!（ptr））

node* treecpy（node* original）

{

    if（original==NULL）

    {

        return NULL;

    }else{

    node* newNode=（node*）malloc（sizeof（node））;

    if（IS_FULL（newNode））{

    printf（"The memory is full.\n"）;

    exit（1）;

    }

    newNode->data=original->data;

    newNode->left=treecpy（original->left）;

    newNode->right=treecpy（original->right）;

    return newNode;

    }

}