数据结构(二叉树的遍历)

代码及运行结果分析

（包括先序，中序，后序遍历，以 及先序的非递归调用）相关代码如下：
#include<stdio.h>
#include <stdlib.h>
#define STACK_INIT_SIZE 100 //宏定义 栈区的容量
#define STACKINCREMENT 10 //当容量不充足的时候增加的容量大小
#define MAX_TREE_SIZE 100//二叉树的最大结点数
#define ERROR 0
#define OK 1
typedef int elemtype;//定义结点值
typedef int Status;//返回值状态
typedef struct BiTNode{
elemtype data;
BiTNode *lchild,*rchild; /左右孩子指针/
}BiTNode,*BiTree;

//声明栈的数据结构
typedef BiTree SElemType;
typedef struct {
SElemType *top; //栈顶
SElemType *base; //栈底
int stacksize; //栈的容量

} SqStack;
//初始化栈
Status InitStack(SqStack S) {
S->base=(SElemType )malloc(STACK_INIT_SIZEsizeof(SqStack));
if(!S->base)
{
return ERROR;//分配栈空间失败则返回错误
}
S->top=S->base;