山大计算机专业考研的初试参考书目已经有所更新,严蔚敏老师的《数据结构》不再作为考察重点,取而代之的是张铭老师的《数据结构与算法》。这本书在树的章节上比严蔚敏老师的版本多了更多的知识点。以下是一些建议的复习重点:
树的相关术语
度数:一个结点的子树的个数
层数:根为第0层,其他节点为其父节点层数加一
深度:层数最大的叶节点的层数
高度:层数最大的叶节点的层数加一
树形结构的表示方法
树形表示法
形式语言表示法
嵌入括号表示法
文氏图表示法
嵌套括号表示法
森林
零棵或多棵不相交的树的集合(通常是有序)
树与森林的对应关系
树转化成二叉树的方法
二叉树转化成森林的方法
森林的遍历
先根深度优先遍历森林(前序法遍历二叉树)
后根深度优先遍历森林(按中序法遍历对应的二叉树)
宽度(广度)优先遍历森林
树的链式存储结构
“子节点表”表示方法
静态“左孩子/右兄弟”表示法
动态表示法
动态“左孩子/右兄弟”表示法
此外,山大计算机科学与技术学院的专业课考察876数据结构与C程序设计,建议考生全面理解和掌握所需的专业知识,并提升应试技巧及水平。同时,建议考生关注最新的考试动态和参考书目变化,以便更好地准备考研。