请问下面的遍历代码中 P为什么是头指针啊,P不应该是头结点么?
void in_order_traverse(bitTree P)
{
bitTree T;
T=P->lchild;
while(T!=P) //判断是否空树
{
while(T->ltag==Link) //从左孩子开始,直到叶子结点
{
T=T->lchild;
}
visit(T);
while(T->rtag==Thread && T->rchild!=P) //根据线索,访问后继结点。并且后继结点不是指向头结点的
{
T=T->rchild;
visit(T);
}
T=T->rchild;
}
}