二叉树的遍历实验报告C语言,二叉树的建立与遍历实验报告(c语言编写,附源代码)...

程序用VC编写,实现建立一棵二叉树的功能,并对其进行遍历(先序、中序、后序),并且打印输出遍历结果。

二叉树的建立与遍历实验报告 级 班 年 月 日 姓名 学号_

1．实验题目

建立一棵二叉树，并对其进行遍历(先序、中序、后序)，打印输出遍历结果。

2．需求分析

本程序用VC编写，实现建立一棵二叉树的功能，并对其进行遍历(先序、中序、后序)，并且打印输出遍历结果。

① 输入的形式和输入值的范围：

输入二叉树的先序，当其结点为空时，需要输入#。(输入的先序仅含字母和#) ② 输出的形式：输出二叉树的先序、中序、后序。

③ 程序所能达到的功能：实现建立一棵二叉树的功能，并对其进行遍历(先序、中序、 后序)，并且打印输出遍历结果。

④ 测试数据：

输入数据：

输入ABC##DE#G##F###

输出结果：

二叉树的先序遍历为：

ABCDEGF

二叉树的中序遍历为：

CBEGDFA

二叉树的后序遍历为：

CGEFDBA

3．概要设计

1) 为了实现上述程序功能，需要定义二叉链表的抽象数据类型：

typedef struct BinaryTreeNode

{

TElemType data;//二叉树结点中的数据域

struct BinaryTreeNode *lchild , *rchild; //二叉树结点的左孩子和右孩子指针

}BinaryTreeNode ,*BiTree;