标签:
双向线索链表的二叉树中序遍历

版权声明:只为学习之用,有不对的地方请告诉我,谢谢! https://blog.csdn.net/darkxiaoming/article/details/79975018
注:详细概念请看数据结构->五、树
status InOrderTraverse_Thr(BiThrTree T,visit()){
p=T->lchild;
while(p!=T){
while(p->LTag==Link) p=p->lchild;
visit(p->data);
while(p->RTag==Thread&&p->rchild!=T){p=p->rchild;visit(p->data);}//while
p=p->rchild;
}//while
return Ok;
}//InOrderTraverse_Thr
- 上一篇 算法设计-后序(根)遍历二叉树
- 下一篇 数据结构-哈夫曼树及其应用
查看评论