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

数学与计算科学学院 实 验 报 告 实验项目名称 中序遍历线索化二叉树算法的设计与实现 所属课程名称 数据结构A 实 验 类 型 设计型 实 验 日 期 2014.11.26 班 级 信计1302班 学 号 201353100216 姓 名 危志鹏 成 绩 一、实验概述： 【实验目的】 1.掌握二叉链表及线索二叉链表的特点及基本运算。 【实验原理】 //-----二叉树的二叉线索存储表示----- Typedef enum PointerTag{Link,Thread}; Typedef struct BiThrNode{ TElemType data; Struct BiThrNode *lchild, *rchild; PointerTag LTag