愚 公

每一个努力的人,都有一段沉默的时光。那一段时光,是付出了很多努力,忍受孤独和寂寞,不抱怨不诉苦,日后说起时,连自己都能被感动的日子。...

算法设计-双向线索链表的二叉树中序遍历

注:详细概念请看数据结构->五、树

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

阅读更多
版权声明:只为学习之用,有不对的地方请告诉我,谢谢! https://blog.csdn.net/darkxiaoming/article/details/79975018
个人分类: 架构算法
上一篇算法设计-后序(根)遍历二叉树
下一篇数据结构-哈夫曼树及其应用
想对作者说点什么? 我来说一句

中序线索二叉树中序遍历

2008年04月01日 2KB 下载

链存储结构-双向链表

2016年12月11日 37KB 下载

二叉树 先序线索化 完整代码

2009年12月10日 3KB 下载

中序线索化及中序遍历.rar

2009年06月29日 2KB 下载

二叉树非递归中序遍历

2014年06月19日 2KB 下载

数据结构二叉树 算法

2009年12月29日 31KB 下载

没有更多推荐了,返回首页

关闭
关闭