二叉树中序遍历

#include<stdlib.h>
#include<stdio.h>
#define STACK_INIT_SIZE 100//栈初始分配的空间数
#define STACKINCREAMENT 10//栈空间不够时增加的空间数
typedef char eletype;//二叉树结点信息类型

typedef struct BiTNode//二叉树结点类型

{

       struct BiTNode *lchild,*rchild;

       eletype data;

}BiTNode;

typedef BiTNode *elemtype;//elemtype声明为指针类型

typedef struct stack//栈的存储类型，采用动态分配

{

       elemtype *base;

       elemtype *top;

       int stacksize;

}sqstack;

 

sqstack *initstack()//创建栈

{
       sqstack *s;

       if (!(s = (sqstack *)malloc(sizeof(sqstack))))exit(-1);

       s->base = (elemtype *)malloc(STACK_INIT_SIZE*sizeof(elemtype));//初始化为栈分配STACK_INIT_SIZE个elemtype类型的空间

       if (!s->base)//分配空间失败

       {
              exit(-2);

              printf("栈空间分配失败!\n");
       }

       if (s->base)//分配空间成功

              printf("栈空间分配成功!\n");

       s->top = s->base;//初始化栈的头尾指针

       s->stacksize = STACK_INIT_SIZE;

       return s;
}