二叉树遍历-教学设计

二叉树遍历--教学设计

所属学科：数据库

专业：计算机(相关学科)

课程：数据结构

适用对象：大二上学期

本课所讲解的内容为二叉树遍历的三种基本方法和一种新颖的方法，所属学科为数据结构与算法。数据结构与算法是计算机专业的重要基础课，也是非计算机专业学生在大学生计算机等级考试中的课程之一，是一门集技术性、理论性和实践性于一体的课程。故本微课结合该课程特点，合理分配知识结构及节奏，并融充分合多媒体技术，算法描述清晰，展现内容丰富，适合课堂教学，也便于自学，可作为高等院校计算机专业和其他相关专业的参考资料，也可供参加全国普通高校非计算机专业大学生计算机等级考试（CCT）的学生及计算机爱好者学习和参考。

教学思想：

本课内容没有太过繁琐的语言，而是采用与多媒体充分融合的方式，并采用部分flash动画讲解遍历方法，生动、简洁、丰富地展现教学内容，教学思路清晰。提高了教学效率和教学质量，使学生在单位时间内能够学到更多的知识，更大幅度地提高学生各方面的能力，从而使学生获得良好的发展。

课程设计思路：

遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。由于访问结点所做的操作依赖于具体的应用问题，所以我们对所讲解的问题分别举了一个容易和较难的例子，并配上一个难度适中的启发式的习题思考，在讲解过程中让学生充分理解，并学会运用不同的遍历方式解决问题，最后加上顺口溜式的总结，使学生对知识点更加融会贯通。

教学特色：

1、教学思路清晰。对于遍历的讲解是按照遍历概念、实例、动画演示、算法和

总结的步骤进行的，效果较好。

2、在视频讲解中，语言生动而富于亲和力，表达多样，激发学生兴趣。通过改

变教学内容的展现形式，更具独到趣味，激发学生内外动力来实现。

3、在课件中，我们的幻灯片布局简洁，动画紧随讲解节奏的推进而随时跟进，

生动形象，而又清晰明了地将所讲的知识点呈现出来，充分运用了现代多媒体教学方式的优点。

4、在PPT中我们插入了Flash动画，让遍历方法更加清晰明了，让学习者更容

易理解与掌握。

5、在习题中，我们设计了丰富的题型，包括：选择、填空、判断，通过不同的

形式，更全面地考察了二叉树遍历的运用。习题难度逐渐加深，并掺入部分基本概念的考察，除了考察和巩固学生知识点之外，一定程度上还起到引导和启发学生的作用。

教学方法：

示教、习题辅导

教学目标：

充分理解并掌握二叉树的相关概念，并学会运用不同的遍历方法解决问题，深刻体会程序的思想。

教学知识结构：

1、二叉树遍历的概念

1.1、遍历的定义

1.2、遍历的用途

1.3、遍历的方法

2、遍历方法的例题讲解

2.1、二叉树的前序遍历

2.2、二叉树的中序遍历

2.3、二叉树的后序遍历

2.4、二叉树遍历的新颖方法

3、总结

教学重点及难点：

重点

1.二叉树的三种基本遍历方式：前序遍历、中序遍历、后序遍历，及其灵活运用。

2.二叉树遍历的特殊方法，及其算法。

难点

1、中序遍历中，根节点的访问要延迟到访问完全部左子树后再访问，思路不清

晰则容易混淆

2、后序遍历中，根节点的访问要延迟到访问完全部左子树和右子树后再访问，

思路不清晰则容易混淆

具体知识点小结：

所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。二叉树的基本访问原则为：先访问左子树，再访问右子树，根据根节点的不同访问顺序，三种基本的二叉树遍历方式为：前序遍历、中序遍历、

后序遍历。

教学总结：

1、教学前的准备工作

首先查阅相关资料，阅读关于二叉树遍历的论文和书籍，通过对资料的研究作出分析、综合，以便全面把握当前二叉树遍历的状况，总结并发现目前还存在的不足，通过自己学过的数据结构中的二叉树知识，总结出合适的教学方案。制作相应的幻灯片，动画紧随讲解节奏的推进而随时跟进，以便生动形象，而又清晰明了地将所讲的知识点呈现出。

1、教学过程

讲解思路清晰，语言生动而富于亲和力，表达多样，激发学生兴趣，采用英文授课，更有利于学生素质的综合发展，使包容性、灵活性和国际视野都会增强。幻灯片布局简洁，动画紧随讲解节奏的推进而随时跟进，生动形象，而又清晰明了地将所讲的知识点呈现出来。在视频讲解中，通过改变教学内容的展现形式，更具独到趣味，激发学生内外动力来实现。

2、反思与展望

在实际教学中，我们可以通过提问等环节，加入与学生的互动，引导其思考，让学生更加充分融入到学习之中。