《数据结构》第五章 树和二叉树学习指南

第五章 树和二叉树 学习指南

本章的重点分二大部分：树和二叉树。

从逻辑结构上分，树是表示一对多和一种结构，一般用于表达祖先后代、上下级和整合部分等相关关系。

一、学习目的

本章学习，在前面的线性表相关的基础上，进一步复杂的数据结构。掌握具体层次对象的数据结构表达和存储方法，以及操作方法。了解树特别是二叉树的广泛应用。

二、学习目标

本章节学习目标，具体地说，要掌握以下几个重点知识点：

• 树的相关概念；
• 树的遍历；
• 树的存储表达方法；
• 二叉树的概念及性质。
  
• 二叉树的遍历和算法实现。
• 树和二叉树之间的转换。
• 哈夫曼树的应用。

本章不仅要从概念上理解树和二叉树，还要从相关应用实际应用中学会运用树特别是二叉树。学习目标要达到理解、设计和分析和应用程度。具体目标内容：

• 树的存储方法和算法及应用。
• 二叉树的存储方法、遍历、算法和应用。
  
• 树和二叉树的转换。
• 哈夫曼树的应用。

三、学习时间

第5章 学习时间为2周。8个课时。具体时间为第10周到第１1周。

第10周：学习树和二叉树相关内容（参考教学设计）

第１1周：学习哈夫曼树的应用。12周实习一次。具体内容参照第五章实验博文。

四、本章学习方法

主要从概念上理解，算法思想的掌握。灵活应用。