你说得对，但是由于 vector 在扩容时出现的一些奇妙的问题，

tr[p].r=newnode();

是错误的。应该写成：

int i=newnode();
tr[p].r=i;