一、实验名称：二叉树的遍历方法 二、实验目的： （1）熟悉C语言的上机环境，进一步掌握C语言的结构特点； （2）掌握二叉树的储存结构的定义及C语言实现； （3）掌握二叉树的三种遍历方法，即先序遍历，中序遍历，后序遍历； （4）实现递归到非递归方法的转变； 三、实验内容： 建立一棵用二叉树链表方式存储的二叉树，并对其进行遍历（先序遍历，中序遍历，后序遍历），打印遍历结果。 要求：从键盘输入先序序列，以二叉链表作为存储方式，建立二叉树实现遍历，采用递归和非递归的两种方法实现。