上传者: yuan7376313
|
上传时间: 2021-04-11 14:00:06
|
文件大小: 67KB
|
文件类型: DOC
一、实验名称:二叉树的遍历方法
二、实验目的:
(1)熟悉C语言的上机环境,进一步掌握C语言的结构特点;
(2)掌握二叉树的储存结构的定义及C语言实现;
(3)掌握二叉树的三种遍历方法,即先序遍历,中序遍历,后序遍历;
(4)实现递归到非递归方法的转变;
三、实验内容:
建立一棵用二叉树链表方式存储的二叉树,并对其进行遍历(先序遍历,中序遍历,后序遍历),打印遍历结果。
要求:从键盘输入先序序列,以二叉链表作为存储方式,建立二叉树实现遍历,采用递归和非递归的两种方法实现。