Node *build(int l,int r,int L,int R){
if(l>r)return NULL;
Node *rt=new Node;
rt->v=b[R];rt->lson=rt->rson=NULL;
int p=l; while(a[p]!=rt->v)p++;
rt->lson=build(l,p-1,L,L+p-l-1);
rt->rson=build(p+1,r,L+p-l,R-1);
}
这是我的建树代码,显然这份代码没有返回值。
但是这份代码竟然通过了样例和 Udebug 的全部数据,不过在 UVA 显示 RE。
想问问返回值是什么?是随机指针么还是和 rt 有关?