bithrtree.h

数据结构中的二叉树的遍历（前序、中序、后序）算法

#include "status.h"

//严蔚敏数据结构教材(C语言版)
//二叉树的二叉线索存储表示
typedef enum PointerTag {Link, Thread};	//Link==0: 指针，Thread==1:线索
typedef char TElemType;

typedef struct BiThrNode {
	TElemType data;
	struct BiThrNode* lchild, *rchild;	//左右孩子指针
	PointerTag LTag, RTag;				//左右标志
}BiThrNode, *BiThrTree;

Status CreatBinTree(BiThrTree &T);
Status DestroyBinTree(BiThrTree& T);
Status InThreading(BiThrTree p, BiThrTree pre);
Status InOrderThreading(BiThrTree& Thrt, BiThrTree T);
Status Visit(BiThrTree e);
Status InOrderTraverse_Thr(BiThrTree T,Status (*Visit)(BiThrTree e));