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

　　算法描述：

　　void Layerorder(BTptr T) //对二叉树T按层次遍历//

　　{

　　BTpfr p; qtype Q;

　　if (T)

　　{

　　Clearqueue (Q); //置队Q空//

　　Enqueue (Q,T); //将根指针进队//

　　while (!Emptyqueue(Q) )

　　{

　　p=Dequeue(Q); //出队，队头元素?p//

　　visit (p); //访问p结点//

　　if (p->Lchild) Enqneue (Q,p->Lchid); //左子指针进队//

　　if (p->Rchild) Enqneue (Q,p->Rchid); //右子指针进队//

　　}

　　}

　　}

　　说明：和前序不一样，这里的栈保存的是根结点的地址(因为中序遍历先访问左子树，而根结点没有被访问到。而前序遍历不一样，他一开始就访问根结点，所以他不保存根结点的地址而是保存右子树的地址，因为右子树还没有被访问。总之，用栈就是为了帮我们保存还没有被访问的地址，以便将来我们能找到返回的地址)

　　数据结构在计算机学科专业基础综合试卷中占有较高的分值比重，因此是计算机专业课复习的重点科目，中公考研建议同学们在复习过程中能够广泛参考复习资料，同时结合自身的复习情况，找准方法，取得复习的超高效率和良好效果。