内容发布更新时间 : 2024/12/22 17:58:34星期一 下面是文章的全部内容请认真阅读。

第6章 树和二叉树的结构分析与应用的教学指导

理论课时 教学方法 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 8课时 实践课时 引导启发法、实例演示法 了解树的定义及基本术语 熟练掌握二叉树的性质、存储结构 熟练掌握二叉树的各种遍历算法 掌握二叉树的线索化 掌握树、森林与二叉树的相互转换 掌握树的双亲表示法存储结构 掌握哈夫曼树的定义 掌握哈夫曼树构建及编码方法 二叉树的性质 二叉树的存储结构 二叉树的遍历 二叉树的线索化 树的双亲表示法存储结构 哈夫曼树构建及编码方法 二叉树的遍历 二叉树的线索化 树的双亲表示法存储结构 哈夫曼树构建及编码方法 2课时 教学目标 教学重点 教学难点 教学计划 教材章节 学习内容 微课6-1 树的概念及基本术语 微课6-2 二叉树的定义及形态 第6章6.1∽6.2 全部微课 微课6-3 满二叉树和完全二叉树 微课6-4 二叉树的性质 微课6-5 二叉树的顺序存储结构 微课6-6 二叉树的链式存储结构 树的概念及基本术语 二叉树的定义 第6章6.1∽6.2 二叉树的性质 二叉树的存储结构 微课6-7 二叉树的先序遍历 第6章6.3∽6.4 全部微课 微课6-8 二叉树的中序遍历 微课6-9 二叉树的后序遍历 微课6-10 线索二叉树 学生自主 提前预习 2课时 学生自主 提前预习 课时分配 第6章 树和二叉树的结构分析与应用的教学指导

二叉树的遍历 第6章6.3∽6.4 线索二叉树 微课6-11 树和森林转换为二叉树 微课6-12 二叉树转换为森林 第6章6.5 全部微课 微课6-13 树的双亲表示法 微课6-14 树的孩子链表表示法 微课6-15 树和森林的遍历 树和森林与二叉树的相互转换 第6章6.5 树的存储结构 树和森林的遍历 微课6-16 哈夫曼树的定义 第6章6.6 全部微课 微课6-17 哈夫曼树的构造 微课6-18 哈夫曼树的编码 哈夫曼树的定义及WPL值求解 第6章6.6 哈夫曼树的构造 哈夫曼树的编码 备注 除软件技术专业以外，哈夫曼树的相关知识可以选讲 2课时 学生自主 提前预习 2课时 学生自主 提前预习 2课时