6数据结构教案 - 树和二叉树
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2）二叉树的定义、性质、抽象类型、数组表示和链表存储表示
3）二叉树的遍历，二叉树的存储表示，二叉树的计数
4）霍夫曼树
重点难点：1）二叉树的定义、性质、抽象类型、数组表示和链表存储表示
2）二叉树的遍历，二叉树的存储表示
教学过程设计
强调二叉树的重要性；利用实例说明二叉树在解决实际问题中的灵活性及二叉树的特点
作业
课程名称
数据结构B
章节名称
树和二叉树
授课学时
总学时：6课堂学时：6
教学目标ຫໍສະໝຸດ Baidu要求:
了解：树、森林的概念；二叉树的概念、性质和表示
掌握：二叉树遍历方法；二叉树的特点及寻找结点的前驱和后继；树和森林的实现与遍历；二叉树的实现、计数方法。
掌握：霍夫曼树的实现方法及霍夫曼编码的概念。
主要知识点、重点、难点
知识点：1）树、森林、二叉树的定义
3）二叉树的遍历，二叉树的存储表示，二叉树的计数
4）霍夫曼树
重点难点：1）二叉树的定义、性质、抽象类型、数组表示和链表存储表示
2）二叉树的遍历，二叉树的存储表示
教学过程设计
强调二叉树的重要性；利用实例说明二叉树在解决实际问题中的灵活性及二叉树的特点
作业
课程名称
数据结构B
章节名称
树和二叉树
授课学时
总学时：6课堂学时：6
教学目标ຫໍສະໝຸດ Baidu要求:
了解：树、森林的概念；二叉树的概念、性质和表示
掌握：二叉树遍历方法；二叉树的特点及寻找结点的前驱和后继；树和森林的实现与遍历；二叉树的实现、计数方法。
掌握：霍夫曼树的实现方法及霍夫曼编码的概念。
主要知识点、重点、难点
知识点：1）树、森林、二叉树的定义