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

#include?

#define?MAXSIZE?50/*用于存儲(chǔ)用戶(hù)輸入字符的數(shù)組的初始長(zhǎng)度*/
#define?INCREASE?30/*存儲(chǔ)字符的數(shù)組擴(kuò)充時(shí)的增量*/
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）;/*用戶(hù)輸入序列*/
void?enterarray（char?c）;/*把用戶(hù)輸入的字符存入數(shù)組*/
void?creatBT（void）;/*創(chuàng)建樹(shù)*/
nodes?*createchild（int?parent??int?size??char?child）;/*創(chuàng)建根節(jié)點(diǎn)的子節(jié)點(diǎn)*/
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（“您還要