<span style="font-family: Arial, Helvetica, sans-serif;">//二叉树的二叉链表存储结构删除或者插入节点和子树都很灵活,</span>
//节点动态生成,可以充分利用存储空间
#include<stdio.h>
#include<malloc.h>
#include<process.h>
typedef int Status;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define STACK_INIT_SIZE 10//存储空间初始分配量
#define STACK_INCREAMENT 2//存储空间分配增量
#define TRUE 1
#define FALSE 0
//二叉树的二叉链表存储结构
struct BiTNode
{
char data;//节点中的数据的类型
BiTNode *lchild,*rchild;//左右孩子指针,指向节点自身
};
typedef BiTNode *BiTree;
/***************************************栈的操作部分BEGIN****************************************/
//栈的顺序存储结构
struct SqStack
{
BiTree *base;//在构造之前和销毁之后,base的值为NULL
BiTree *top;//栈顶指针
int