算法线索二叉树的建立和遍历
点击(此处)折叠或打开
-
typedef struct BiThrNode
-
{
-
char data;
-
struct BiThrNode *lchild, *rchild;
-
PointerTag LTag;
-
PointerTag RTag;
-
}BiThrNode, *BiThrTree;
-
-
BiThrTree pre;
-
-
void InThreading(BiThrTree p) //建立
-
{
-
if(p)
-
{
-
InThreading(p->lchild);
-
if(!p->lchild)
-
{
-
p->LTag=Thread;
-
p->lchild=pre;
-
}
-
if(!pre->rchild)
-
{
-
pre->RTag=Thread;
-
pre->rchild=p;
-
}
-
pre=p;
-
InThreading(p->rchild);
-
}
-
}
-
-
bool InOrderTraverse_Thr(BiThrTree T) //遍历
-
{
-
BiThrTree p;
-
p=T->lchild;
-
while(p!=T)
-
{
-
while(p->LTag==Link)
-
{
-
p=p->lchild;
-
}
-
cout<<p->data;
-
while(p->RTag==Thread&&p->rchild!=T)
-
{
-
p=p->rchild;
-
cout<<p->data;
-
}
-
p=p->rchild;
-
}
-
return true;
- }
来自 “ ITPUB博客 ” ，链接：https://blog.itpub.net/29012686/viewspace-1145881/ ，如需转载，请注明出处，否则将追究法律责任。
上一篇：
算法根据树的前序遍历构建二叉树
下一篇：
MYSQL时间函数
请登录后发表评论
登录
全部评论
