1、 本 科 生 毕 业 论 文本 科 生 毕 业 论 文 ( (设 计设 计 ) ) 题题 目：目： 二叉树遍历的实现与教学演示二叉树遍历的实现与教学演示 i 目目 录录 摘要(关键字) 1 Abstract（Key words） 1 前言 2 1 二叉树的概述 2 1.1 二叉树的定义 . 2 1.2 二叉树的性质 . 3 1.3 二叉树的存储结构 . 4 2 二叉树的遍历 6 2.1 常用的二叉树遍历的算法 . 6 2.2 二叉树遍历的 C 程序演示过程 9 2.3 非递归遍历二叉树 . 12 2.4 二叉树遍历算法的应用 . 14 3 基于 FLASH 的二叉树遍历课件应用实现 . 15
2、3.1 课件简介 15 3.2 结构设计分析 15 3.3 主要功能 16 4 教学设计 18 结束语 20 参考文献 21 致 谢 22 第 1 页 二叉树遍历的实现与教学演示 摘要摘要: : 所有数据结构中，树是非常重要的一种，尤其是二叉树的遍历，学习者是应该牢固掌 握的。在学习了二叉树的存储结构之后，学生开始接触了二叉树的遍历。很多学生或多或 少地会感到些困惑，看似简单的递归算法，可要理解其遍历过程，未必能够一目了然。其 主要原因在于二叉树的遍历执行过程较复杂，不容易理解，学生会会此失去兴趣，因此针 对如果进行讲解，学生在理解上也有一定的难度。本文对于二叉树的遍历执行过程给予了 直观的教
3、学演示，主要通过图形的形式展示，可以一目了然，让同学们对此不排斥，从而 达预期的教学效果。可以从理论角度出发，边讲解边演示让同学们听懂、学会。还从信息 技术与课程整合的角度，制作 FLASH 课件应用于教学中，提高教学质量。从而更好的进行 课堂教学，使学生更清楚、更容易的理解二叉树的遍历过程。 关键字：关键字： 二叉树; 遍历; 多媒体 Abstract: All of the data structure, the tree is a very important, especially in the binary tree traversal, learners should have a
4、 solid grasp of. In the study of the storage structure of the binary tree, the students came into contact with a binary tree traversal. Many students will feel more or less some confusion appears to be simple recursive algorithm, Ergodicll understand the process, may not be able to clear at a glance
5、. The main reason lies in the implementation of binary tree traversal of the more complicated process, it is not easy to understand, students will lose interest in this, so if on for students in understanding have a certain degree of difficulty. In this paper, the binary tree traversal of the implem
6、entation process to give a visual presentation of the teaching, mainly through the form of graphics display, you can at a glance, while on the side of presentation so that students understand and learn. Information Technology and also from the perspective of curriculum integration, the production of courseware used in FLASH teaching, improve teaching quality. In order to better classroom teaching so that students more clearly and more easily understand the process of binary tree trav
