数据结构实验报告 实验三 二叉树的建立与遍历.docVIP

昆明理工大学信息工程与自动化学院学生实验报告 （ 201 —201 学年 第 一 学期 ） 课程名称：数据结构 开课实验室： 年 月 日 年级、专业、班 学号 姓名 成绩 实验项目名称 二叉树的建立与遍历及二叉树中序线索化及线索化遍历 指导教师 教师评语 教师签名： 年 月 日 一.实验内容： 二叉树的建立与遍历，其中遍历有前序遍历，中序遍历和后序遍历。以及二叉树中序线索化及线索化遍历。 二.实验目的： 学会二叉树二叉链表非线性存储结构上实现的各种算法。 三.主要程序代码分析： bitree *Creatree() //建立二叉树 { char ch; int front,rear; //队头和队尾指针 bitree *root,*s; rt=NULL; //置空二叉树 front=1; rear=0; //置空队列 print