《数据结构》第五次实验报告
实验五 二叉树的遍历方法
一、实验名称：二叉树的遍历方法
二、实验目的：
（1）熟悉 C 语言的上机环境，进一步掌握 C 语言的结构特点；
（2）掌握二叉树的储存结构的定义及 C 语言实现；
（3）掌握二叉树的三种遍历方法，即先序遍历，中序遍历，后序遍历；
（4）实现递归到非递归方法的转变；
三、实验内容：
建立一棵用二叉树链表方式存储的二叉树，并对其进行遍历（先序遍历，中序遍
历，后序遍历），打印遍历结果。
要求：从键盘输入先序序列，以二叉链表作为存储方式，建立二叉树实现遍历，采用递
归和非递归的两种方法实现。
四、程序代码及实验结果：
1.程序代码:
(1).主文件 Tree.c
#include "Tree.h"
void main()
{
BiTree BT;
printf("请输入先序序列：");
CreateBiTree(&BT);
printf(" 递归方法实现如下：");
printf(" 先序遍历结果为：");
PreOrderTree1(BT);
printf(" 中序遍历结果为：");
InOrderTree1(BT);
评论6