目录视图
摘要视图
订阅
标签：
双向线索链表的二叉树中序遍历
分类：
版权声明：只为学习之用，有不对的地方请告诉我，谢谢！ 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
- 上一篇 算法设计-后序（根）遍历二叉树
- 下一篇 数据结构-哈夫曼树及其应用
查看评论
