| [页数] 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位网友发表了看法