您现在的位置:网站首页答辩论文论文专题

二叉树的遍历

  • 简介:摘 要 随着计算机的普及,对各种程序的要求越来越高,稳定高效的程序就显得至关重要。对于程序开发者而言,数据结构设计是程序开发的重要内容。二叉树是数据结构中经常用到的知识,而二叉树的遍历更是常用的设计。二叉树的...
    • 请与管理员联系购买资料 QQ:5739126
  • 论文简介
  • 相关论文
  • 论文下载
[页数] 24     [字数] 3600

[目录]
摘   要
引  言
1 需求分析
2 概要设计
3 详细设计
4 调试分析
5 用户使用说明
6 测试结果
结  论
致  谢
程序完整源代码
参考文献

[原文]
引  言
1 需求分析
打开程序进入程序主界面后,用户可以按照自己的要求选择相应的操作。其中包括建立二叉树,查看各种遍历的结果,查看系统的说明,退出系统。建立二叉树后,返回主界面,可以进入结果查看界面。在查看结果的界面里,用户可以返回主界面,重新建立二叉树,实现......
2.1数据结构
typedef struct Binnode/*定义数据结构*/
{
    char data;/*数据域*/
    struct Binnode *lchild;/*指针域*/
    struct Binnode *rchild;/*指针域*/
}Binnode;/*结构变量*/
2.2基本操作
......

[摘要]
随着计算机的普及,对各种程序的要求越来越高,稳定高效的程序就显得至关重要。对于程序开发者而言,数据结构设计是程序开发的重要内容。二叉树是数据结构中经常用到的知识,而二叉树的遍历更是常用的设计。二叉树的遍历是一种对二叉树最基本的操作,同时它也是一......

[参考文献]
[1]李建学等.数据结构课程设计案例精编(用C/C++描述).清华大学出版社.2007
[2]佐兹戴克.数据结构与算法(C++版影印版).清华大学出版社.2002
[3]严蔚敏.数据结构(C语言版).清华大学.2004
[4]耿国华.数据结构——C语言描述.高等教育出版社.2005
[5]徐孝凯.数据结构实用教程(第二版).清华大学出版社.2006
  [6 ] Islamabad. Software tools for forgery detection[J]. Business line.2001.
[7]王晓东。计算机算法设计与分析.电子工业出版社,2001

[原文截取]
摘 要
随着计算机的普及,对各种程序的要求越来越高,稳定高效的程序就显得至关重要。对于程序开发者而言,数据结构设计是程序开发的重要内容。二叉树是数据结构中经常用到的知识,而二叉树的遍历更是常用的设计。二叉树的遍历是一种对二叉树最基本的操作,同时它也是一种最常用的操作,在很多程序中我们都能用到,并且很好地提升程序的性能。本次设计首先按照二叉树的前序遍历建立二叉树,然后分别用二叉树的递归前序、中序、后序遍历方法,二叉树的非递归前序、中序、后序遍历方法,对二叉树进行遍历,再用层次序遍历方法对二叉树进行遍历。最后输出二叉树遍历结果。
关键词:数据结构;二叉树遍历;递归;非递归 ;层次序 引 言
1 需求分析
打开程序进入程序主界面后,用户可以按照自己的要求选择相应的操作。其中包括建立二叉树,查看各种遍历的结果,查看系统的说明,退出系统。建立二叉树后,返回主界面,可以进入结果查看界面。在查看结果的界面里,用户可以返回主界面,重新建立二叉树,实现多次使用。系统说明界面中,用户可以了解到程序的功能,程序的使用方法,还有二叉树建立时应该注意的地方。退出系统功能方便用户随时退出系统。
1.1输出形式
.....
查看评论 已有0位网友发表了看法
  • 验证码: