当前位置:文档之家› 6数据结构教案 - 树和二叉树

6数据结构教案 - 树和二叉树

作业
2)二叉树的定义、性质、抽象类型、数组表示和链表存储表示
3)二叉树的遍历,二叉树的存储表示,二叉树的计数
4)霍夫曼树
重点难点:1)二叉树的定义、性质、抽象类型、数组表示和链表存储表示
2)二叉树的遍历,二叉树的存储表示
教学过程设计
强调二叉树的重要性;利用实例说明二叉树在解决实际问题中的灵活性及二叉树的特点
课程名称
数据结构B
章节名称
树和二叉树
授课学时
总学时:6课堂学时:6
教学目标与要求:
了解:树、森林的概念;二叉树的概念、性质和表示
掌握:二叉树பைடு நூலகம்历方法;二叉树的特点及寻找结点的前驱和后继;树和森林的实现与遍历;二叉树的实现、计数方法。
掌握:霍夫曼树的实现方法及霍夫曼编码的概念。
主要知识点、重点、难点
知识点:1)树、森林、二叉树的定义
相关主题