数据结构—第十一周教学

一、课程目标

1、掌握树型结构的特点和基本术语；

2、熟练掌握二叉树的性质，了解相应的证明方法；

3、了解二叉树的顺序存储结构和链式存储结构，熟练掌握二叉链表存储结构；

      通过本周内容学习，旨在让学生们掌握树的基本概念和性质，特别是对于二叉树中(满二叉树和完全二叉树)的理解，并且能够利用顺序结构和链式结构来存储树。

二、重难点

 课程的教学重点：

（1）二叉树的性质和证明

  (2)  完全二叉树和满二叉树的定义和性质

  (3) 二叉树的存储（顺序和链式）

教学难点：

  (1)   二叉树的性质和证明

  (2)  二叉树的存储（顺序和链式）

三、课程思政点

 1.对于树的描述，我们采用了“家谱”这个概念，对于一个结点的后继，称为结点的孩子结点；对于结点的前驱，称为j结点的双亲结点，对于结点的孩子的孩子，称为结点的子孙结点；对于孩子的双亲以及双亲的双亲称为祖先结点。并且在课上“以查家谱”这个为切入点，引出树的存储，怎么样存储树，才能使得查找族谱会比较的快速。最后，进行总结，现在我们越来越难见到家谱，主要是因为家谱还是以一个非常传统的方式存在，以纸质存储，人工登记，关系整理复杂。而家谱承载着我们家族的来源和变迁的记录，是中华文明史中具有平民特色的文献。作为计算机专业的我们，要利用我们的专业知识，为我们的子孙后代，保留这份珍贵的人文资料。

 

四、信息技术应用点

 1.使用云班课进行投票，感知同学们的学习程度

 2.使用PTA，培养学生的编程能力

 

五、互动点

• 提问1：大家往窗外看看我们教学楼的树，并简要画出来？？

          

• 提问2：树都是只有一个根，很多枝叶和叶子的，其实这种特征的东西，在我们计算机中也存在，那它是我们第一章讲的什么数据结构呢？

          是一种，一对多的关系

• 提问3：在线性表中，一个结点最多有几个后继？？

           一个

• 提问3：在树中，有几个后继结点？？

           有多个后继

 六、总结

         相比于之前的线性结构，树会相对于来说比较的复杂一些，因为树是一种一对多的关系，但是还好有之前线性结构的基础，对于树的学习，他们也开始去思考了，特别是在树的存储方面，他们会思考到如何去找结点的双亲呢，如何去找结点的孩子呢，在画出自己能够达到这样要求的存储时，他们也开始追求空间和时间的要求了。