#include"stdlib.h"
#include"stdio.h"
#include"iostream.h"
//***********二叉树的遍历***********
typedef char TElemType;
#define TRUE 1
#define FALSE 0
#define STACK_INIT_SIZE 10
#define STACKINCREMENT 2
#define OK 1
#define ERROR 0
#define OVERFLOW -2
//typedef int SElemType;
typedef int Status;
//定义二叉树及结点结构
typedef struct BiTNode
{
}BiTNode,*BiTree;
typedef BiTree SElemType;
//定义顺序栈的结构;
typedef struct SqStack
{
}SqStack;
//初始化一个空栈;
Status InitStack(SqStack *S)
{
}
//数据元素入栈;
Status Push(SqStack *S,SElemType e)
{
}
//数据元素出栈;
Status Pop(SqStack *S,SElemType *e)
{
}
//判断一个栈是否为空;
Status StackEmpty(SqStack S)
{
}
//销毁一个栈;
Status DestroyStack(SqStack *S)
{
}
//取栈顶的数据元素;
Status GetTop(SqStack S,SElemType *e)
{
}
//创建一棵空的二叉树
Status InitBiTree(BiTree *T)
{
}
//销毁二叉树
void DestroyBiTree(BiTree *T)
{
}
//构造一棵二叉树
void CreateBiTree(BiTree *T)
{
}
//输出二叉树的结点
Status visitT(TElemType e)
{
}
//利用栈对二叉树进行中序遍历
Status StackInOrderVisit(BiTree T,Status(*Visit)(TElemType))
{
}
//主函数
void main()
{
}
//运行结果:
先序创建一棵树:
请输入一个结点(0表示为空)
dba00c00fe00g00
abcdefg