计算机考研专业课复习科目包括数据结构、操作系统、计算机组成原理、计算机网络四门课程。其中数据结构这一科目兼具理论与实践，要求同学们在复习过程中不仅要对教材的基本概念进行记忆，同时还要结合知识点掌握相应的实际操作知识。为帮助同学们在计算机专业课复习上卓有成效，中公考研将为同学们整理全面的考点梳理，今天为大家带来的是数据结构的相关内容，请同学们适当参考，结合自身实际在全面复习的基础上进行重点理解记忆。

　　有了线索的二叉链表那么遍历就方便多了，不需要借助栈也不需要用递归了，因为他已经把前驱后继都连起来了，而不像二叉树那样，走不动的时候就只能退栈了。 而且遍历速度快。

　　算法思路：先找到中序下的第一结点，访问之;若被访问的结点的右指针为线索指针，直接取其后继结点访问;……，直到被访问结点的右子树存在，再从相应右子起找中序下的第一结点，……，依次类推，直到整个树遍历完毕。

　　算法描述：

　　BTptr Tinorder(BTptr Thrt) //对中序线索二叉树的遍历//

　　{

　　BTptr p=T->lchild; //P 指向的是根结点

　　while(p!=Thrt) //循环链表没有到头结点

　　{

　　while(p->Ltag==Link) p=p->Lchild; //找到中序下的第一结点//

　　visit(p);

　　while(p->Rtag==Thread&&p->Rchild!=Thrt)//如果右指针指向的是后继结点

　　{ p=p->Rchild; //那么就大胆的访问吧，取p后继结点,访问之//

　　visit(p);

　　}

　　p=p->Rchild; // 如果不是后继结点，那么还得按照中序遍历的方法求得后继//

　　}

　　}

　　在中序线索二叉树中，每一非空的线索均指向其祖先结点。

　　在二叉树上，对有左右子女的结点，其中序前驱是其左子树上按中序遍历的最右边的结点(该结点的后继指针指向祖先)，中序后继是其右子树上按中序遍历的最左边的结点(该结点的前驱指针指向祖先)。

　　非空二叉树中序遍历第一个结点无前驱，最后一个结点无后继，这两个结点的前驱线索和后继线索为空指针。

　　以上就是中公考研与考生分享的2016考研计算机冲刺考点梳理，希望同学们能广泛参考复习资料，同时结合自身的复习情况，找准方法，取得复习的超高效率和良好效果。