以下代码中，关于c++二叉树类中maketree函数存在什么问题，该怎么改？

Question

template<class T>
class bit
{
private:
struct node
{
node *le;
node *ri;
T data;
};
node *root;
void clear(node*t)
{
if(t->le!=NULL)clear(t->le);
if(t->ri!=NULL)clear(t->ri);
delete t;
}
public:
bit(){root=new node;root->le=NULL;root->ri=NULL;}
bit(T x){root=new node;root->data=x;root->le=NULL;root->ri=NULL;}
void clear(){if(root!=NULL)clear(root);root=NULL;}
void maketree(T x,bit lr,bit rr)
{
root=new node;
root->data=x;
root->le=lr.root;
root->ri=rr.root;
lr.root=NULL;
rr.root=NULL;
}
}
执行maketree后再执行清空clear（）会出错

Answer 1

le是指针，root->le=lr.root;表示le指向root的空间，而lr，rr都说是临时变量，在函数返回结束后就会回收释放。这时候lr的值当然不是NULL(因为lr物理地址还是存在的嘛)，但是你去释放就有问题了，因为这块空间已经不属于le了，当然delete就会出错了。。你最好把lr改成指针或者引用（推荐指针）。当然，rr同理啦。