【正确答案】正确答案：中序线素二叉树中指针P所指结点的前驱结点的特征是：若P->ltag=l，P->lchild指向其前驱，否则，P的左子树上按中序遍历的最后结点是其中序前驱。 if(p一>itag==1)q=p一>ichild； ／／若P的左标志为1，用其左指针指向前驱 else(q=p一>lchild； while(q一>rtag==0)q=q一>rchild； ／／P的前驱为其左子树中最右下的结点 } return(q);