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

数学与计算科学学院

实验报告

实验工程名称中序遍历线索化二叉树算法的设计与实现

所属课程名称数据结构A

实验类型设计型

实验日期2014.11.26

班级信计1302班

学号201353100216

姓名危志鹏

成绩

一、实验概述：

【实验目的】

1.掌握二叉链表及线索二叉链表的特点及根本运算。

【实验原理】

//-----二叉树的二叉线索存储表示-----

TypedefenumPointerTag{Link,Thread};

TypedefstructBiThrNode{

TElemTypedata;

StructBiThrNode*lchild,*rchild;

PointerTagLTag,RTag;

}BiThrNode,*