int InOrderTraverse(BiThrTree T)
{
BiThrTree p=T->lchild;
while(p!=T)
{
while(p->Ltag==Link) p=p->lchild;
printf("%c,",p->data );
while(p->Rtag==Thread && p->rchild!=T)
{
p=p->rchild;printf("%c,",p->data );
}
p=p->rchild;
}
return 1;
}
中序遍历线索二叉树
最新推荐文章于 2022-10-16 01:56:09 发布