define.h

根据广义表创建一棵二叉树

/* 
******************************************************************************************
*
*    功  能 ：数据类型和结构的定义 
*    作  者 ：林永表
*    日  期 ：2009-4-5
*
******************************************************************************************
*/

#define  N 100
#define STACK_MAX_SIZE 100
#define INTEGER int

#ifndef elemType
typedef int elemType;
#endif

#ifndef char_arry
typedef char char_arry[N];
#endif

/*
*功   能：定义一个线索二叉树，
*参   数：data,节点数据，right，指向右子树
*         left,指向左子树
*         ltag=0,left指向节点的左子树；ltag=1，left指向节点某种遍历下的前驱
*         rtag=0,right指向节点的右子树；rtag=1,right指向节点某种遍历下的后继
*/
typedef struct thread_btree
{
	elemType data;
	INTEGER ltag;
	INTEGER rtag;
	struct thread_btree *left;
	struct thread_btree *right;
}*  ptr_thread_btree;