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

版权声明:只为学习之用,有不对的地方请告诉我,谢谢! 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

阅读更多
想对作者说点什么? 我来说一句

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