pre总是指向当前操作指针Ｐ的前一个．
这里连续的两句pre=p;p=p->lchild表示：把pre指针移到p指针所指的结点，而把p指针再下移到它的左孩子结点．也就是遍历或搜索下一步．

那要是P指针再指向右孩子结点的时候,是不是也是Pre=p p=p->rchild,把pre指针移到p指针所指的结点，而把p指针再下移到它的右孩子结点,是不是这样???还有,你说pre总是指向当前操作指针Ｐ的前一个结点,那上述程序中,是不是当P指向左孩子结点的时候,Pre应该指向根结点?????