下列算法的功能是在中序线索树中查找结点*p的前趋，填上适当内容使算法完整。
typedefenum{Link，Thread}PointerTag；
∥枚举值Link和Thread分别为0和1
typedefstructnode{
DataTypedata；
PointerTagItag，rtag；
Structnode*lchild，*rchild；
}BinThrNode；
BinThrNode*f32(BinThrNode*P)
{／／在中序线索树中找结点*P的中序前趋，设P非空
BinThrNode*q；
if(P一>hag==Thread)______；
else
{
q=p一>lchild；
while(q一>rtag=Link)_____；
returnq；
}
}
【正确答案】：(1)return p一>lchild (2)q=q一>rchild 解析：根据题干中所给的算法的功能：在中序线索树中查找结点*p的前驱，可填出空白语句。
