实验八_二叉树建立与遍历(昆工版本).docVIP

昆明理工大学信息工程与自动化学院学生实验报告 （ 2013 — 2014 学年第三学期 ） 课程名称：数据结构 开课实验室：信自楼444 2013年11月26日 年级、专业、班 计科122班 学号 201210405204 姓名 邹华宇 成绩 实验项目名称 二叉树的建立与遍历及二叉树中序线索化及线索化遍历 指导教师 胡守成 教师评语 教师签名： 年 月 日 注：报告内容按实验须知中七点要求进行。 一、实验目的和要求 二叉树二叉链表非线性存储结构上实现的各种算法。 二、实验原理及基本技术路线图（方框原理图） 线索二叉树的主要函数设置如下： 1.树的存储的类型为：typedef struct bithrnode { char data; struct bithrnode *lchild,*rchild; int ltag,rtag; }bithrnode,*bithrtree; 2.主程序： bithrtree T, p,T1; int k; Do { switch(k) { cas