请问大家一个问题我的树结构为什么清除不了最后一个元素呢？递归不对吗cleartree好像有问题
请帮帮我

void cleartree(bitree &t)
{
t->data='0';
if(t->lchild!=NULL)
cleartree(t->lchild);
else if(t->rchild!=NULL)
cleartree(t->rchild);
else
t->data='0';

}

void cleartree(bitree &t)
{
t->data='0';
if(t->lchild!=NULL)
cleartree(t->lchild);
else if(t->rchild!=NULL)
cleartree(t->rchild);
else
t->data='0';
}
//你的bitree构造的，你这个函数应该释放指针对象，delete啊，设置成data = 0就可以？
void cleartree(bitree &t)
{
if (t){
cleartree(t->lchild);
cleartree(t->rchild);
delete t;//不知道你怎么建树，你可以换成你上面的t->data = '0';
}
}

恩！谢谢了哈