课程设计3：树、图及其应用.docVIP

题目：树、图及其应用 日期：2012年5月11日星期五? 姓名： 学号： 1、二叉树的建立和遍历的演示 一．实习目的 1．学会实现二叉树结点结构和对二叉树的基本操作。 2．掌握对二叉树每种操作的具体实现，学会利用递归方法编写对二叉树这种递归数据结构进行处理的算法。 二．问题描述 建立一棵二叉树，并对其进行遍历（先序、中序、后序），打印输出遍历结果。 三．需求分析 1．编写程序任意输入二叉树的结点个数和结点值，构造一棵二叉树，采用三种递归遍历算法(前序、中序、后序)对这棵二叉树进行遍历。 2 .编写程序生成下面所示的二叉树，并采用先序遍历的递归算法对此二叉树进行遍历。 四．概要设计 从键盘输入二叉树的扩展先序序列，建立二叉树的二叉链表存储结构，然后采用递归算法对其进行遍历（先序、中序、后序），并将遍历结果打印输出 五．详细设计（给出算法的伪码描述） 六．测试分析 白盒测试： 查看代码完整性 黑盒测试： 结构是否完整 七．使用说明 八．附录：测试数据 测试内容测试结果输入扩展先序序列: L(G(W,C(X,M)).J(H))正确先序遍历为：L G W C X M J H正确中序遍历为：WGXCMLHJ正确后序遍历为：W X M C G H J L正确 九．附 HYPERLINK /CK课