动态演示二叉树的遍历.doc
约11页DOC格式手机打开展开
动态演示二叉树的遍历,页数 11 字数4676摘要 树型结构的例子广泛存在于现实生活中。树在计算机领域中也得到广泛应用，如在编译程序中，可用树来表示源程序的语法结构。其中二叉树是一种最简单、最常用的树，其特点是每个结点最多只有二棵子树，且有左右之分。其常用的基本操作是遍历二叉树中的所有结点。本课程设计就是编制一个演示程序...
内容介绍
此文档由会员 天缘 发布
动态演示二叉树的遍历
页数 11 字数 4676
摘要
树型结构的例子广泛存在于现实生活中。树在计算机领域中也得到广泛应用，如在编译程序中，可用树来表示源程序的语法结构。其中二叉树是一种最简单、最常用的树，其特点是每个结点最多只有二棵子树，且有左右之分。其常用的基本操作是遍历二叉树中的所有结点。本课程设计就是编制一个演示程序，系统随机产生一个二叉树，并且可按先序、中序和后序三种次序演示对一棵指定的二叉树进行遍历的执行效果，从而可以清楚的区分三种遍历的不同以及每种遍历的具体意思。
关键词 二叉树 遍历,先序,中序,后序
目 录
1.引言 4
1.1 具体任务 4
1.2 相关技术? 4
2.基本知识 4
2.1定义与相关知识 4
2.1.1二叉树的递归定义 4
2.1.2 基本操作 4
2.2 存储结构 5
2.2.1数组表示 5
2.2.2链式存储结构 5
2.3二叉树的遍历 5
2.3.1概念 5
2.3.2二叉树遍历的种类 6
3.实现过程 6
3.1二叉树递归遍历算法 6
3.1.1中序遍历(LDR) 6
3.1.2前序遍历(DLR) 6
3.1.3后序遍历(LRD)? 7
3.2 具体实现步骤 7
3.2.1树的定义与初始化 7
3.2.2 显示二叉树 8
3.2.3动态演示过程 8
3.2.4 清空与退出 9
4.部分功能测试图及代码介绍 9
4.1 程序运行界面 9
4.2 特征代码介绍 9
5. 存在问题与改进意见 11
5.1 存在问题描述 11
5.2改进意见 11
6. 结束语 11
致谢 11
参考文献 12
参考文献
[1] 严蔚敏 吴伟民 数据结构（C语言版） 北京：清华大学出版社 1997
[2] 谭浩强 C程序设计（第二版）北京：清华大学出版社 1997
[3] C语言函数库---世纪站长网
页数 11 字数 4676
摘要
树型结构的例子广泛存在于现实生活中。树在计算机领域中也得到广泛应用，如在编译程序中，可用树来表示源程序的语法结构。其中二叉树是一种最简单、最常用的树，其特点是每个结点最多只有二棵子树，且有左右之分。其常用的基本操作是遍历二叉树中的所有结点。本课程设计就是编制一个演示程序，系统随机产生一个二叉树，并且可按先序、中序和后序三种次序演示对一棵指定的二叉树进行遍历的执行效果，从而可以清楚的区分三种遍历的不同以及每种遍历的具体意思。
关键词 二叉树 遍历,先序,中序,后序
目 录
1.引言 4
1.1 具体任务 4
1.2 相关技术? 4
2.基本知识 4
2.1定义与相关知识 4
2.1.1二叉树的递归定义 4
2.1.2 基本操作 4
2.2 存储结构 5
2.2.1数组表示 5
2.2.2链式存储结构 5
2.3二叉树的遍历 5
2.3.1概念 5
2.3.2二叉树遍历的种类 6
3.实现过程 6
3.1二叉树递归遍历算法 6
3.1.1中序遍历(LDR) 6
3.1.2前序遍历(DLR) 6
3.1.3后序遍历(LRD)? 7
3.2 具体实现步骤 7
3.2.1树的定义与初始化 7
3.2.2 显示二叉树 8
3.2.3动态演示过程 8
3.2.4 清空与退出 9
4.部分功能测试图及代码介绍 9
4.1 程序运行界面 9
4.2 特征代码介绍 9
5. 存在问题与改进意见 11
5.1 存在问题描述 11
5.2改进意见 11
6. 结束语 11
致谢 11
参考文献 12
参考文献
[1] 严蔚敏 吴伟民 数据结构（C语言版） 北京：清华大学出版社 1997
[2] 谭浩强 C程序设计（第二版）北京：清华大学出版社 1997
[3] C语言函数库---世纪站长网
