山大计算机专业考研

冷知识 · 2024-12-25 02:44:51

山大计算机专业考研的初试参考书目已经有所更新,严蔚敏老师的《数据结构》不再作为考察重点,取而代之的是张铭老师的《数据结构与算法》。这本书在树的章节上比严蔚敏老师的版本多了更多的知识点。以下是一些建议的复习重点:

树的相关术语

度数:一个结点的子树的个数

层数:根为第0层,其他节点为其父节点层数加一

深度:层数最大的叶节点的层数

高度:层数最大的叶节点的层数加一

树形结构的表示方法

树形表示法

形式语言表示法

嵌入括号表示法

文氏图表示法

嵌套括号表示法

森林

零棵或多棵不相交的树的集合(通常是有序)

树与森林的对应关系

树转化成二叉树的方法

二叉树转化成森林的方法

森林的遍历

先根深度优先遍历森林(前序法遍历二叉树)

后根深度优先遍历森林(按中序法遍历对应的二叉树)

宽度(广度)优先遍历森林

树的链式存储结构

“子节点表”表示方法

静态“左孩子/右兄弟”表示法

动态表示法

动态“左孩子/右兄弟”表示法

此外,山大计算机科学与技术学院的专业课考察876数据结构与C程序设计,建议考生全面理解和掌握所需的专业知识,并提升应试技巧及水平。同时,建议考生关注最新的考试动态和参考书目变化,以便更好地准备考研。

相关推荐

(c)2008-2025 广知网 All Rights Reserved 鄂ICP备2023002720号-19