第五章 树和二叉树翻转学习任务

第五章  树和二叉树翻转学习任务

      一、本章的重点

分二大部分：树和二叉树。

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

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

二、学习目标

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

·       树的相关概念；

·       树的遍历；

·       树的存储表达方法；

·       二叉树的概念及性质。

·       二叉树的遍历和算法实现。

·       树和二叉树之间的转换。

·       哈夫曼树的应用。

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

·       树的存储方法和算法及应用。

·       二叉树的存储方法、遍历、算法和应用。

·       树和二叉树的转换。

·       哈夫曼树的应用。

三、学习时间

     学习2周。具体时间为第8周到第周。

 四、学习任务

        1．看完课本所有内容；

2．提出3-5个问题。

3 ．完成 1-3 大题，正确率为 80% 以上；