/*
*ID:雷嘯
*LANG:C
*TASK:BinaryTree
*/

#include?

#define?MAXSIZE?50/*用于存儲用戶輸入字符的數組的初始長度*/
#define?INCREASE?30/*存儲字符的數組擴充時的增量*/
typedef?struct?nodes
{
	char?data;
	struct?nodes?*left;
	struct?nodes?*right;
}nodes;
nodes?*root;
char?*nodesarray;
int?length??arraysize;

void?initialize（void）;/*初始化*/
void?input（void）;/*用戶輸入序列*/
void?enterarray（char?c）;/*把用戶輸入的字符存入數組*/
void?creatBT（void）;/*創建樹*/
nodes?*createchild（int?parent??int?size??char?child）;/*創建根節點的子節點*/
void?traverse（void）;/*遍歷*/
void?pretraverse（nodes?*node）;/*前序遍歷*/
void?intraverse（nodes?*node）;/*中序遍歷*/
void?posttraverse（nodes?*node）;/*后序遍歷*/

void?main（void）
{
	int?flag=1;
	char?c;
	while（flag）
	{
		system（“cls“）;
		initialize（）;
		input（）;
		creatBT（）;
		traverse（）;
		printf（“您還要