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;
}
ThreadNode *Nextnode(ThreadNode *p){
if(p->ltag==0) return Lastnode(p->lchild);
else return p->lchild;
}
2.先序线索二叉树遍历
代码省略,先序线索二叉树可以找到任意节点的后继,不一定找的到前驱
3.后序线索二叉树遍历
代码省略,后续线索二叉树可以找到任意节点的前驱,不一定找的到后继
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)