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

昆明理工大学信息工程与自动化学院学生实验报告 （ 201 —201 学年 第 一 学期 ） 课程名称：数据结构 开课实验室： 年 月 日 年级、专业、班 学号 姓名 成绩 实验项目名称 二叉树的建立与遍历及二叉树中序线索化及线索化遍历 指导教师 教师评语 教师签名： 年 月 日 一.实验内容： 二叉树的建立与遍历，其中遍历有前序遍历，中序遍历和后序遍历。以及二叉树中序线索化及线索化遍历。 二.实验目的： 学会二叉树二叉链表非线性存储结构上实现的各种算法。 三.主要程序代码分析： bitree *Creatree() //建立二叉树 { char ch; int front,rear; //队头和队尾指针 bitree *root,*s; rt=NULL; //置空二叉树 front=1; rear=0; //置空队列 printf(please enter the data,and end up with # !!!\n); ch=getchar(); //输入第一个字符 while (ch!=#) //输入#时结束 { s=NULL; if(ch!=@) //@表示虚结点，不是虚结点时建立新结点 { s=(bitree*)malloc(sizeof(bitree)); s-data=ch; s-lc=NULL; s-rc=NULL; } rear++; Q[rear]=s; //将虚结点指针NULL或新结点地址入队 if(rear==1) root=s; //输入的第一个结点为根结点 else { if(sQ[front])