【文件属性】：
文件名称：中序线索链表的遍历算法InOrder.doc
文件大小：4KB
文件格式：CPP
更新时间：2013-06-10 11:03:52
遍历算法
template
void InThrBiTree::InOrder(ThrNode *root)
{
if (root==NULL) return; //如果线索链表为空，则空操作返回
p=root;
while (p->ltag==0) //查找中序遍历序列的第一个结点p并访问
p=p->lchild;
cout<data;
while (p->rchild!=NULL) //当结点p存在后继，依次访问其后继结点
{
p=Next(p);
cout<data;
}
}
