void build1(int &cur,int l,int r){
if(l==r){
cur=l;
return;
}
cur=++tot;
int mid=l+r>>1;
build1(lch[cur],l,mid);
build1(rch[cur],mid+1,r);
add(cur,lch[cur],0);add(cur,rch[cur],0);
}
这是一段普通建树代码,本人一直不理解其中到叶子节点就cur=l
为什么叶子节点cur要等于l 怎么验证正确性?
是数组模拟链表吗????