树的遍历算法动态演示系统的设计与实现.doc

摘要:《数据结构》是当代计算机专业的核心理论课程，其中树的遍历算法更是重点及难点。抽象的理论及遍历过程，使得课堂教学质量欠缺。如何将抽象难懂的教学内容化静为动，辅助课堂教学，成为当前首要任务。

本文对树的遍历算法进行探讨，重点针对遍历算法的遍历过程进行分析，并利用java编程实现遍历过程的动态演示。该演示系统通过在计算机演示界面动态显示遍历与生成图形的对应变化过程，达到帮助学习理解树的遍历、实现辅助教学的目的，从而改善传统教学弊端并提高教学质量。

关键词：树  遍历  动态演示  计算机辅助教学

目录

摘要

Abstract

1 绪论-1

1.1 研究背景及意义-1

1.2 计算机辅助教学现状及问题分析-1

1.3 国内计算机辅助教学发展趋势-1

2 树的遍历介绍-3

2.1 树-3

2.2 树的遍历-4

2.3先序遍历算法-5

2.4 中序遍历算法-5

2.5后序遍历算法-6

3 动态演示系统介绍-7

3.1 开发环境-7

3.2开发工具简介-7

3.3 具体分析-7

3.4 具体设计-7

3.5 具体实现-12

3.6 测试-18

4 总结与体会-21

致谢-22

参考文献-23