1.中序线索二叉树遍历
找到第一个中序遍历的结点
ThreadNode *Firstnode(ThreadNode *p){
while(p->ltag==0)
p=p->lchild;
return p;
}
找到中序线索二叉树的节点p的后继节点
ThreadNode *Nextnode(ThreadNode *p){
//右子树最左下的结点
if(p->rtag==0) return Firstnode(p->rchild);
else return p->rchild;
}
对中序线索二叉树进行中序遍历(线索实现非递归算法)
void Inorder(ThreadNode *T){
for(ThreadNode *p=FirstNode(T);p!=NULL;p=Nextnode(p))
visit(p);
}
//中序线索二叉树找中序前驱
ThreadNode *Lastnode(ThreadNode *p){
while(p->rtag==0) p=p->rchild;
return p;
}
//找到中序线索二叉树的节点p的前驱节点
ThreadNode *Nextnode(ThreadNode *p){
//右子树最左下的结点
if(p->ltag==0) return Lastnode(p->lchild);
else return p->lchild;
}
//进行逆向中序遍历
2.先序线索二叉树遍历
代码省略,先序线索二叉树可以找到任意节点的后继,不一定找的到前驱
3.后序线索二叉树遍历
代码省略,后续线索二叉树可以找到任意节点的前驱,不一定找的到后继