下列算法的功能是在中序线索树中查找结点*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;
}
}