二叉树 入门级

#include
#include

#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
#define OVERFLOW -2
#define INFEASIBLE -1
#define ERROR 0
#define FALSE 0
#define TRUE 1
#define OK 1

typedef int Status;
typedef char TElemType;

//---------二叉树的二叉线索存储表示-------
typedef enum {link Thread}PointerTag;  //link==0:指针，Thread==1:线索 
typedef struct BiThrNode{
	TElemType data;
	struct BiThrNode  *lchild *rchild;    //左右孩子指针
	PointerTag   LTagRTag;            //左右标志
}BiThrNode *BiThrTree;


typedef BiThrTree SElemType;
//------Stack的储存结构----------
typedef struct Stack
{
    SElemType *base;       //存储空间的基址在栈构造之前和销毁之后，base的值为NULL
    SElemType *top;          //栈顶指针
    int stacksize;             //当前已分配的存储空间，以元素为单位
} SqStack;                         //顺序栈类