二叉树遍历的实现与教学演示毕业论文(设计).docVIP

PAGE 1 - 二叉树遍历的实现与教学演示 本科生毕业论文(设计) 题 目： 二叉树遍历的实现与教学演示 PAGE ii PAGE i 目 录 TOC \o 1-2 \h \z \u 摘要(关键字) h 1 Abstract（Key words） h 1 前言 h 2 1 二叉树的概述 h 2 1.1 二叉树的定义 h 2 1.2 二叉树的性质 h 3 1.3 二叉树的存储结构 h 4 2 二叉树的遍历 h 6 2.1 常用的二叉树遍历的算法 h 6 2.2二叉树遍历的C程序演示过程 h 9 2.3 非递归遍历二叉树 h 12 2.4 二叉树遍历算法的应用 h 14 3基于FLASH的二叉树遍历课件应用实现 h 15 3.1课件简介 h 15 3.2结构设计分析 h 15 3.3主要功能 h 16 4 教学设计 h 18 结束语 h 20 参考文献 h 21 致 谢 h 22 二叉树遍历的实现与教学演示 摘要: 所有数据结构中，树是非常重要的一种，尤其是二叉树的遍历，学习者是应该牢固掌握的。在学习了二叉树的存储结构之后，学生开始接触了二叉树的遍历。很多学生或多或少地会感到些困惑，看似简单的递归算法，可要理解其遍历过程，未必能够一目了然。其主要原因在于二叉树的遍历执行过程较复杂，不容易理解，学生会会此失去兴趣，因此针对如果进行讲解，学生在理解上也有一定的难度。本文对于二叉树的遍历执行过程给予了直观的教学演示，主要通过图形的形式展示，可以一目了然，让同学们对此不排斥，从而达预期的教学效果。可以从理论角度出发，边讲解边演示让同学们听懂、学会。还从信息技术与课程整合的角度，制作FLASH课件应用于教学中，提高教学质量。从而更好的进行课堂教学，使学生更清楚、更容易的理解二叉树的遍历过程。 关键字： 二叉树; 遍历; 多媒体 Abstract: All of the data structure, the tree is a very important, especially in the binary tree traversal, learners should have a 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. 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 implementation 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