//二叉树处理头文件
//包括二叉树的结构定义,二叉树的创建,遍历算法(递归及非递归),
/*
作者：成晓旭
时间：2001年10月7日(18:49:38-20:00:00)
内容：完成二叉树创建,二叉树的前,中,后序遍历(递归)
时间：2001年10月7日(21:09:38-22:09:00)
内容：完成二叉树的前,中序遍历(非递归)
时间：2001年10月8日(10:09:38-11:29:00)
内容：完成查找二叉树的静,动态查找(非递归)
*/
#include "stdlib.h"
#define MAXNODE 20
#define ISIZE 8
#define NSIZE0 7
#define NSIZE1 8
#define NSIZE2 15
//SHOWCHAR = 1(显示字符) SHOWCHAR = 0(显示数字)
#define SHOWCHAR 1
//二叉树结构体
struct BTNode
{
int data;
BTNode *rchild;
BTNode *lchild;
};
//非递归二叉树遍堆栈
struct
}
}
//------------------------------非递归部分------------------------------