以下错误代码依旧可以通过此题!!
rank函数部分:
int search_rank(int p,int x)
{
debug.rank_path(p,x);
if(p==0) return 0;
if(tr[p].key==x) return tr[tr[p].index_left].size+1;
if(tr[p].key>x) return search_rank(tr[p].index_left,x);
else return tr[tr[p].index_left].size+1+search_rank(tr[p].index_right,x);
}
main函数部分:
int ans=search_rank(1,x)+1;
debug.node(x);
ans>0?printf("%d\n",ans):printf("0\n");
问题报告:
此代码错误(无法通过样例),但是可以通过此题,可能由于此题所有operate 2的数据均不在树上