第五章 树和二叉树翻转学习任务
一、本章的重点
分二大部分:树和二叉树。
从逻辑结构上分,树是表示一对多和一种结构,一般用于表达祖先后代、上下级和整合部分等相关关系。
本章学习,在前面的线性表相关的基础上,进一步复杂的数据结构。掌握具体层次对象的数据结构表达和存储方法,以及操作方法。了解树特别是二叉树的广泛应用。
二、学习目标
本章节学习目标,具体地说,要掌握以下几个重点知识点:
· 树的相关概念;
· 树的遍历;
· 树的存储表达方法;
· 二叉树的概念及性质。
· 二叉树的遍历和算法实现。
· 树和二叉树之间的转换。
· 哈夫曼树的应用。
本章不仅要从概念上理解树和二叉树,还要从相关应用实际应用中学会运用树特别是二叉树。学习目标要达到理解、设计和分析和应用程度。具体目标内容:
· 树的存储方法和算法及应用。
· 二叉树的存储方法、遍历、算法和应用。
· 树和二叉树的转换。
· 哈夫曼树的应用。
三、学习时间
学习2周。具体时间为第8周到第周。
四、学习任务
1.看完课本所有内容;
2.提出3-5个问题。
3 .完成 1-3 大题,正确率为 80% 以上;