二叉树中复制函数，但运行时出现读取位置发生访问冲突，怎么回事啊？

Question

void binarytree<T>::copy(BinaryTreeNode<T> *t, BinaryTreeNode<T> *u)
{
BinaryTreeNode<T> *l=new BinaryTreeNode<T>;
BinaryTreeNode<T> *r=new BinaryTreeNode<T>;
if(!u)
cout<<"An error occur!"<<endl;
if(u)
{
t->data=u->data;
t->LeftChild=l;
t->RightChild=r;
}
copy(t->LeftChild, u->LeftChild);
copy(t->RightChild, u->RightChild);
}

Answer 1

这样写应该没有问题了的，这个类体中的函数原型要改一下
void binarytree<T>::copy(BinaryTreeNode<T> *&t, BinaryTreeNode<T> *u)
{
if(u)
{
t=new BinaryTreeNode<T>;
t->data=u->data;
copy(t->LeftChild, u->LeftChild);
copy(t->RightChild, u->RightChild);
}
else
t = NULL;
}