中序遍历线索化二叉树算法设计与实现实验报告.doc

数学与计算科学学院 实 验 报 告 实验项目名称 中序遍历线索化二叉树算法的设计与实现 所属课程名称 数据结构A 实 验 类 型 设计型 实 验 日 期 2014.11.26 班 级 信计1302班 学 号 201353100216 姓 名 危志鹏 成 绩 一、实验概述： 【实验目的】 1.掌握二叉链表及线索二叉链表的特点及基本运算。 【实验原理】 //-----二叉树的二叉线索存储表示----- Typedef enum PointerTag{Link,Thread}; Typedef struct BiThrNode{ TElemType data; Struct BiThrNode *lchild, *rchild; PointerTag LTag,RTag; }BiThrNode, *BiThrTree; 【实验环境】 VC++ 6.0 二、实验内容： 【实验方案】 在VC++环境下，编写二叉树的线索链表存储结构，中序遍历二叉线索树T的非递归算法，以及将二叉树T的中序线索化算法，对每个数据元素均调用函数Visit。最后设计主函数，调用以上算法，验证算法的正确性，调试运行，得出结果。 【实验过程】（实验步骤、记录、数据、分析） 运行VC++ 6.0，建立新的命令文件； 将程序输入，如下，发现一个错误。 经过查找，发现一个错误，然后改正如下 然后进行调试，发现调试出错。 【实验结论（结果） 【实验小结结论 1