《数据结构》一次课程纸质教案(鲁静-计科2)第6章第2次课.docVIP

湖北第二师范学院计算机学院 2012 至　2013 学年 第　1 学期 　　《数据结构》　　课程 教 案 　课程编码：B0310008 课程类别：专业基础 学分：_3.5_ 总学时/周学时： 68 / 5 上课学时： 54 实验学时： 18 开课时间： 2012 年 9 月 4 日 第 1 周至第 14 周 　　　　授课年级、专业、班级：2011级、计算机科学与技术(网络)、11计科2 使用教材： 《数据结构－－ C语言描述》（第二版） 授课教师与职称：　　　鲁静 讲师______________ 周 次 　第7周 时间 2012年 10 月 16 日 第 7-8 节 授课方式 （请打√） 理论课 √ 讨论课□ 实验课□ 习题课□ 其他□ 课时 安排 2 授课题目（教学章、节或主题）： 第6章 树和二叉树。 主题：二叉树的定义、性质及其存储结构；二叉树的遍历与线索化。 教学目的、要求（分掌握、熟悉、了解三个层次）： 熟练掌握二叉树的结构特性；掌握各种二叉树遍历的递归算法，灵活运用遍历算法实现二叉树的其它操作。 熟悉二叉树各种存储结构的特点及适用范围。 了解二叉树线索化的实质是建立结点与其在相应序列中的前驱或后继之间的直接联系。 教学重点及难点： 重